一个笔试面试经常问的问题——统计字符串中出现最多的字符及次数

      据反应，这个问题最近被好多家公司在笔试面试中问道。在此简单写一个实现来抛砖引玉：

// 找出英文字符串str中首次出现次数最多的字符及出现次数（不区分大小写）

void statistics(String str) {
char num[] = new char['z' - 'a' + 1];// 统计计数：num[0],num[1]...分别记录'a','b'...出现次数
char chs[] = str.toLowerCase().toCharArray();


// 1.统计数目
for (int i = 0; i < chs.length; i++) {
num[chs[i] - 'a']++;
}


// 2.比较找出出现数目最多的字符及次数
int temp = 0;// 出现次数
int c = 'a';// 字符
for (int i = 'a'; i < 'z' + 1; i++) {
if (num[i - 'a'] > temp) {
temp = num[i - 'a'];
c = i;
}
}
System.out.println("最多字符：" + (char) c + " 出现次数：" + temp);

}

注意：如考虑区分大小写，包含数字特殊字符等，那上面方法就不能用了。