统计字符数

统计字符数

判断一个由a-z 这26 个字符组成的字符串中哪个字符出现的次数最多。
输入：第1 行是测试数据的组数n，每组测试数据占1 行，是一个由a-z 这26 个字符组成的字符串，每组测试数据之间有一个空行，每行数据不超过1000 个字符且非空。
输出：n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。 如果有多个字符出现的次数相同且最多，那么输出ascii 码最小的那一个字符。
代码
#include <stdio.h>
#include <string.h>
int main()
{
int cases, sum[26], i, max=0;
char str[1001];
scanf("%d", &cases);
while (cases > 0) {
scanf("%s", str);
for(i = 0; i < 26; i++){
sum[i]=0;
}
for(i = 0; i < strlen(str); i++){
sum[str[i] - ‘a’]++;
}
for( i = 1; i < 26; i++){
if(sum[i] > sum[max])
max = i;
}
printf("%c %d\n", max+‘a’, sum[max]);
cases–;
}
}
分析
（1）输入字符串的最大长度是1000个字符，存储这样一个字符串需要一个长度为1001的字符型数组str，其中数组的最后一个元素存储字符串的结束标志’\0’。
（2）定义一个长度为26的专门整型数组sum，记录在一个输入字符串中，每个字母的出现次数。字母c的出现次数记录在数组元素sum[c-‘a’]中。
(3)定义一个cases，为需要输入输出结果的次数。
总结
（1）用scanf输入不能返回字符串长度，所以可以用strlen函数计算字符串中包括多少字符。
（2）要考虑多个字符出现次数相同且最多时，要输出ascii码最小的那一个字符。所以sum[i] > sum[max]不能是大于等于。
（3）字符出现次数为sum[max]，这是比较之后的。比较前为sum[str[i] - ‘a’]；记录的是字母str[i]记录的次数。最后输出的max+‘a’就是出现次数最多的字母。