关于面试题统计字符串中字母的个数和字母

最新推荐文章于 2021-03-03 21:10:36 发布

诸葛匹夫

最新推荐文章于 2021-03-03 21:10:36 发布

阅读量756

点赞数

分类专栏：面试中碰到的问题

本文链接：https://blog.youkuaiyun.com/manjusaskatj/article/details/43481911

版权

面试中碰到的问题专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种高效的算法来统计字符串中出现次数最多的字符及其出现次数。通过使用ASCII码表对应的一个256大小的整型数组，该算法能够快速地遍历字符串并更新每个字符的计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//统计字符串中的最多的字符和出现的字符次数
//当然有很多种算法去实现，但是这种是效率比较高的一种。应当推荐下。
String str = "abcdsedK++++++-----*****++Lawefasdfasdf";
//初始化一个256的数组能包括str字符串中的所有的字符的对应的ascii码表数组的个数应该看字符串中的需求，如果有汉字或者别的字符 需要另当别论了
int[] chars = new int[256];
//初始化最大的字符个数
int max = 0;
for(char c : str.toCharArray()){
    //chars[c]++条件中表示，如果c这个字符出现，那么数组中chars[c]的个数就+1，不论if中条件是否成立。
    //后面条件如果和最大的字符个数max一样的话 max+1;
    if(chars[c]++ == max)
        max++;
}
for(int i = 0;i<256;i++){
    if(chars[i] == max)
    System.out.println("["+(char)i+"=="+max+"]");
}