现在的位置: 首页 > 综合 > 正文

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

2013年08月24日 ⁄ 综合 ⁄ 共 474字 ⁄ 字号 评论关闭

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

// 找出英文字符串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);

}

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

抱歉!评论已关闭.