代码改变世界

c语言统计字符数(判断a-z哪个字符出现次数最多)

2013-08-06 16:17  youxin  阅读(7209)  评论(0编辑  收藏  举报

http://poj.grids.cn/practice/2742

描述判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。

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

2
abbccc

adfadffasdf

样例输出

c 3
f 4

我们可以设置一个数组sum[26];用来自己了输入字符串中每个字母的出现数字,字母c的出现次数在数组元素sum[c-'a'].而且我们不要专门去开一个字母和sum的对照表,因为字母和sum本来就有对应关系
#include<stdio.h>
#include<string.h>
int main()
{
    int nCases;
    char a[1001];
    int sum[26],max;
    scanf("%d",&nCases);
    while(nCases--)
    {
        scanf("%s",a);
        for(int i=0;i<26;i++)
            sum[i]=0;
        for(int i=0;i<strlen(a);i++)
            sum[a[i]-'a']++;
        max=0;
        for(int i=1;i<26;i++)
        {
            if(sum[i]>sum[max])
                max=i;
        }
        printf("%c %d\n",max+'a',sum[max]);
    }
}

在处理字符串时,存储长度为N的字符串,数组长度>=N+1;