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

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

输入
第一行输入一个正整数T0<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] != '\0')
          {
               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\n",'a'+resultIndex);
         
          --readLen;
     }
    
     return 0;
}
 
典型考虑问题思路:
1.读取数据保存在哪里
2.利用数组索引直接定位的特性计数
3.遍历数组比较大小
posted @ 2016-01-19 13:15  sharpfeng  阅读(141)  评论(0编辑  收藏  举报