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

1:统计字符数

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

2
abbccc

adfadffasdf

样例输出

c 3
f 4

• # include<stdio.h>
  
  int main(void)
  {
      int a[26];
      char s[1005];
      int n, j, i;
      scanf("%d", &n);
      for(j=0; j<n; j++)
      {
          for(i=0; i<26; i++)
          a[i]=0;
          scanf("%s", s);
          for(i=0; s[i]!='\0'; i++)
          {
              a[s[i]-'a']++;
          }
          int max=a[0], maxi=0;
          for(i=1; i<26; i++)
          {
              if(a[i]>max)
              {
                  max=a[i];
                  maxi=i;
              }
          }
          printf("%c %d\n", 'a'+maxi, max);
          if(i!=n-1)
          getchar();
      }
  
      return 0;
  }