统计字符串

1. 今日内容

问题描述

判断一个由 a-z 这 26 个字符组成的字符串中哪个字符出现的次数最多
输入：第 1 行是测试数据的组数 n，每组测试数据占 1 行，是一个由 a-z 这 26 个字符组
成的字符串，每组测试数据之间有一个空行，每行数据不超过 1000 个字符且非空
输出：n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的
次数，中间是一个空格。 如果有多个字符出现的次数相同且最多，那么输出 ascii 码最小
的那一个字符。
输入样例
2
abbccc
adfadffasdf
输出样例
c 3
f 4
问题分析
每读入一个字符串，将这个字符串作为一个字符型数组，依次判断每个数组元素分别是什
么字母。统计出各个字母在字符串中分别出现了多少次，找到出现次数最多的。这里要注意
三点：
(1) 输入字符串时，可以象一般变量一样，一次输入一个字符串。scanf 函数通过空格或
者回车字符判断一个字符串的结束。而一般数组在输入时，每次只能输入一个数组元
素。
(2) 字符串是一个字符型数组，可以象访问一般数组的元素一样，通过下标访问其中的各
个元素。scanf 函数输入字符串时，并不返回所输入字符串的长度。可以使用字符串
处理函数 strlen 函数计算字符串中包括多少个字符。
(3) 输入的字符串中，可能有多个字符出现的次数相同且最多的情况。此时要输出 ascii 码
最小的那一个字符。
解决方案
102
选择合适的数据结构，是保持程序代码简洁、易读、高效的关键。输入字符串的最大长度
是 1000 个字符，存储这样一个字符串需要一个长度为 1001 的字符型数组 str，其中数组的
最后一个元素存储字符串的结束标志'\0'。定义一个长度为 26 的专门整型数组 sum，记录在
一个输入字符串中，每个字母的出现次数。字母 c 的出现次数记录在数组元素 sum[c-'a']中。

参考程序

 #include <stdio.h>
 #include <string.h>
int main()
 {
  int cases, sum[26], i, max;
 char str[1001];
 
 scanf("%d", &cases);
  while (cases > 0) {
 scanf("%s", str);
 for(i = 0; i < 26; i++)
 sum[i]=0;//全都置0，不要天真地认为会默认置0 
 for(i = 0; i < strlen(str); i++)
sum[str[i] - 'a']++;
 max = 0;
 for( i = 1; i < 26; i++)
 if (sum[i] > sum[max]) max = i;//很巧妙！！这样子输出序号、内容都方便了，而且又简洁！ 
 printf("%c %d\n", max+'a', sum[max]);
 cases--;
 }
 }

常见错误
(1) 将数组 str 的长度定义成 1000 而不是 1001，忽略了在字符串的末尾，要添加表示字符串
结束的额外标志字符'\0'。在处理字符串是要特别注意：存储长度为 N 的字符串时，所
使用的字符型数组的长度必须大于、等于 N+1。
(2) 程序的 15~17 行判断输入字符串中，哪个字符出现的次数最多。问题描述中，要求有多
个字符出现的次数相同且最多时，必须输出 ascii 码最小的字符。编程中常常不仔细，
将第 17 行判断条件 sum[i]>sum[max] 替换成 sum[i]sum[max]，从而将导致结果出错：
有多个字符出现的次数相同且最多时，max 所指示将是 ascii 码最大的字符。

我的总结，比较简单，不多说了。

2. 时间还是没有充足的利用，感到很惭愧，今天没有看数据结构。