poj 百练 2742:统计字符数

总时间限制:

1000ms

内存限制:

65536kB

描述

判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多

输入

第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过1000个字符且非空

输出

n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符

  样例输入

2

abbccc

adfadffasdf

样例输出

c 3

f 4

思路：用一个数组sum[26]记录每个字母的个数，则每个字母的个数为sum[str[j]-'a']，str[j]为字符串中的一个字母，然后比较大小，注意条件是大于或小于而不是大于等于或小于等于，否则不符合题目要求如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。

另外值得注意的一点是字符型数组大小不是1000而是1001，不要忽略了在字符串的末尾，要添加表示字符串结束的额外标志字符'\0'。在处理字符串是要特别注意：存储长度为 N 的字符串时，所

使用的字符型数组的长度必须大于、等于 N+1。

c语言代码：

#include

#include

int main()

{

 int n,i,j,length,sum[26];

 int max=0;

 char str[1001];

 scanf("%d",&n);

 for(i=0;i

 {

  scanf("%s",str);

  for(j=0;j<26;j++)

   sum[j]=0;

  length=strlen(str);

  for(j=0;j

   sum[str[j]-'a']++;//计算每个字母的个数

  for(j=1;j<26;j++)

  {

   if (sum[j]>sum[max]) 

    max=j;

  }

  printf("%c %d\n",max+'a',sum[max]);

 }

 return 0;

}