39-语言入门-39-字母统计

题目地址： http://acm.nyist.net/JudgeOnline/problem.php?pid=241 

 

描述
现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。

输入
第一行输入一个正整数T（0<T<25）
随后T行输入一个字符串s,s长度小于1010。
输出
每组数据输出占一行，输出出现次数最多的字符；
样例输入
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf
样例输出
a
a

j

 

 

代码：

#include <stdio.h>

int main()
{
     int readLen = 0;
     scanf("%d",&readLen);
     getchar();
    
     while(readLen > 0)
     {
          int arr[26]={0};
         
          char inputData[1024];
          scanf("%s",inputData);
          getchar();
         
          int i=0;
          while(inputData[i] != '')
          {
               int tmpIndex = (int)(inputData[i]-'a');
               ++arr[tmpIndex];
               ++i;
          }
         
          i = 1;
          int resultIndex = 0;
          for(;i<26;++i)
          {
               if(arr[resultIndex] < arr[i])
               {
                    resultIndex = i;
               }
          }
         
          printf("%c ",'a'+resultIndex);
         
          --readLen;
     }
    
     return 0;
}

 

典型考虑问题思路：

1.读取数据保存在哪里

2.利用数组索引直接定位的特性计数

3.遍历数组比较大小