Openjudge-计算概论(A)-统计字符数
描述:
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多输入第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空输出n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入
2 abbccc adfadffasdf
样例输出
c 3 f 4
思路:从头到尾扫字符串,用一个数组记录每一个字母在字符串中出现的次数,判断哪个最大,输出即可。
代码如下:
1 #include<stdio.h> 2 int main() 3 { 4 int n,i; 5 int ans[26];//数组对应保存26个字母出现的次数 6 char str[1005]; 7 int j,k; 8 int max;//保存数组ans当中最大值的下标。 9 scanf("%d",&n); 10 for(i=0;i<n;i++) 11 { 12 max=0;//每次计算前要清零 13 scanf("%s",str); 14 for(j=0;j<26;j++)//每次计算前要清零 15 ans[j]=0; 16 for(j=0;str[j]!='\0';j++)//从头到尾扫起~~ 17 { 18 k=str[j]-'a';//因为是小写的,减去'a'可以得到在字母串中的位置 19 ans[k]++; 20 } 21 for(j=1;j<26;j++) 22 { 23 if(ans[j]>ans[max]) max=j; 24 } 25 printf("%c %d\n",'a'+max,ans[max]);//要加上来才能得到原来的字母 26 } 27 return 0; 28 }
我不怕千万人阻挡,只怕自己投降…