统计字符数

Description

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

Input

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

Output

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

Sample Input

2AbbcccAdfadffasdf

Sample Output

c 3f 4

读入数据以后用数组记录每个字母出现的次数，然后从后向前遍历即可输出ACSII码最小的那一个字符

[cpp] view plain copy

1. #include <string.h>  
2. #include <stdio.h>  
3. int main()  
4. {  
5.     char s[1001];  
6.     int count[53];//count数组用来记录每个字母出现的次数  
7.     int t,i,n;  
8.     scanf("%d",&t);  
9.     while(t--)  
10.     {  
11.         scanf("%s",s);  
12.        n=strlen(s);  
13.            memset(count,0,sizeof(count));  
14.         for(i=0;i<n;i++)  
15.         {  
16.             if(s[i]<='Z')  
17.             count[s[i]-'A'+1]++;  
18.             else  
19.                 count[s[i]-'a'+1+26]++;  
20.         }//1-26用来记录大写字母A-Z，27-54用来记录小写字母a-z  
21.         int max=count[52];  
22.        char c='z';  
23.         for(i=52;i>=1;i--)  
24.         {  
25.             if (count[i]>=max) {max=count[i];  
26.             if(i>=27) c=i-27+'a';  
27.             else c=i-1+'A';  
28.             }  
29.         }//从后向前遍历  
30.         printf("%c %d\n",c,max);  
31.     }  
32.     return 0;  
33. }