openjudge 计算概论 字符串1:统计字符数

1:统计字符数
查看 提交 统计 提问
总时间限制: 1000ms 内存限制: 65536kB
描述
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
输入
第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过1000个字符且非空
输出
n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符
样例输入
2
abbccc
adfadffasdf
样例输出

c 3
f 4

方法：初始化一个26字母数组alph[27]，和一个count[27]记录每个字母出现次数，字符串与字母表一一匹配，

#include <stdio.h>#include <stdlib.h>#include<string.h>int main(){    char alph[27],a[1100];    int i,j,count[27],max,n,h;    scanf("%d",&n);    getchar();    for(h=0; h<n; h++)    {        //memset(count,0,sizeof(count));        for(i=0; i<26; i++)        {            alph[i]=97+i;            count[i]=0;        }        alph[i]='\0';        //puts(alph);        gets(a);        for(i=0; a[i]!='\0'; i++)            for(j=0; j<26; j++)            {                if(alph[j]==a[i])                    count[j]++;            }        //for(i=0; i<26; i++)            //printf("%c   %d\n",alph[i],count[i]);        max=0;        for(i=1; i<26; i++)            if(count[max]<count[i])                max=i;        if(count[max]!=0)           printf("%c %d\n",alph[max],count[max]);        else           h--;//如果没有输入，enter之后也会有输出 a ，因为初始化是零，所以要加一个h--。 }    return 0;}

改进版：用数字代替字母，字符串中的字母减去'a'，sum[str[i] - 'a'] ++，得到所有字母的次数

#include <stdio.h>#include <string.h>int main(){    int cases,sum[26],i,max;    char str[1001];    scanf("%d",&cases);    while(cases--)    {        scanf("%s",str);        //for(i = 0; i < 26; i++) sum[i] = 0;        memset(sum,0,sizeof(int)*26);        max = 0;        for(i = 0; i < strlen(str); i++)        {            sum[str[i] - 'a'] ++;            //if(sum[str[i] - 'a'] > sum[max]) max = str[i] - 'a';        }        for(i = 0; i < 26; i++)        {            if(sum[i] > sum[max]) max = i;        }        printf("%c %d\n",max + 'a',sum[max]);    }    return 0;}