Number of letters

来源:互联网 发布:avast 小红伞 知乎 编辑:程序博客网 时间:2024/05/22 05:21

                                                              Number of letters

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

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

Output

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

Sample Input
2abbcccadfadffasdf
Sample Output
c 3f 4
代码:
#include<stdio.h>#include<string.h>int main(){   int t;   scanf("%d",&t);   getchar();   while(t--)   {       char a[1005],r;       scanf("%s",a);       getchar();       int len=strlen(a);       int ans,sum=0;       for(int i=0;i<len;i++)       {           ans=1;           for(int j=i+1;j<len;j++)           {               if(a[j]==a[i])                ans++;           }           if(ans>sum)           {               sum=ans;               r=a[i];           }           if(ans==sum)           {               if(a[i]<r)                r=a[i];           }       }       printf("%c %d\n",r,sum);   }    return 0;}



原创粉丝点击