【数据结构】第3周 字符串 1:统计字符数

前端之家收集整理的这篇文章主要介绍了【数据结构】第3周 字符串 1:统计字符数前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

1:统计字符数

总时间限制:
1000ms
内存限制:
65536kB
描述
判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多
输入
第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行,每行数据不超过1000个字符且非空
输出
n行,每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数,中间是一个空格。
如果有多个字符出现的次数相同且最多,那么输出ascii码最小的那一个字符
样例输入
  1. 2
  2. abbccc
  3.  
  4. adfadffasdf
样例输出
  1. c 3
  2. f 4
    1. # include<stdio.h>
    2.  
    3. int main(void)
    4. {
    5. int a[26];
    6. char s[1005];
    7. int n,j,i;
    8. scanf("%d",&n);
    9. for(j=0; j<n; j++)
    10. {
    11. for(i=0; i<26; i++)
    12. a[i]=0;
    13. scanf("%s",s);
    14. for(i=0; s[i]!='\0'; i++)
    15. {
    16. a[s[i]-'a']++;
    17. }
    18. int max=a[0],maxi=0;
    19. for(i=1; i<26; i++)
    20. {
    21. if(a[i]>max)
    22. {
    23. max=a[i];
    24. maxi=i;
    25. }
    26. }
    27. printf("%c %d\n",'a'+maxi,max);
    28. if(i!=n-1)
    29. getchar();
    30. }
    31.  
    32. return 0;
    33. }

猜你在找的数据结构相关文章