表驱动法【找出初次出现并且出现最多的字母】

最新推荐文章于 2025-07-31 09:40:24 发布

原创最新推荐文章于 2025-07-31 09:40:24 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#driver

JAVA 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序用于统计给定字符串中每个字符出现的次数，并找到出现次数最多且首次出现位置最靠前的字符。通过遍历字符串并使用数组记录每个字符的出现次数及首次出现的位置，从而实现这一功能。

package com.houning;

public class Driver
{

public static void main(String[] args)
{
String s = "regbavcdbbsahha";
System.out.println(Driver.getFirstAndMost(s));
}
public static char getFirstAndMost(String str)
{
if(null != str)
{
int mostNum[] = new int[128];
int firstIdx [] = new int[128];
int num = str.length();

for (int i = 0; i < firstIdx.length; i++)
{
firstIdx[i] = num;
}

for (int i = 0; i < str.length(); i++)
{
//字母所在的位置出现在次数依次增加
mostNum[str.charAt(i)]++;

//找出每一个字母出现的第一次的坐标位置
if(i < firstIdx[str.charAt(i)])
{
firstIdx[str.charAt(i)] = i;
}
}

int mostChar = 0;
for (int i = 0; i < firstIdx.length; i++)
{
if(mostNum[i] < 1)
continue;

if(mostNum[i] > mostNum[mostChar])
{
mostChar = i;
}
else if ((mostNum[i] == mostNum[mostChar])
&& (firstIdx[i] < firstIdx[mostChar]))
{
mostChar = i;
}
}
return (char)mostChar;
}
else
{
return '\0';
}
}
}