您的位置:首页 > 其它

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

2015-04-16 00:11 197 查看
题目地址: 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] != '\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.遍历数组比较大小
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: