字母统计

标签：style   blog   io   color   ar   os   for   sp   strong   

字母统计

描述

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

输入

第一行输入一个正整数T（0<T<25） 随后T行输入一个字符串s,s长度小于1010。

输出

每组数据输出占一行，输出出现次数最多的字符；

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

 
#include<iostream>
#include <string.h>
using namespace std;
int main()
{
    int n;
    int max,t;
    char ch[1011];
    cin>>n;
    while(n--){
        int c[27] = {0};
        cin>>ch;
        max =0;
        t = strlen(ch)-1;
        for(int i = 0;i<=t;i++)
            c[ch[i]-‘a‘]++;

            for(int j =0;j<=26;j++)
            {
                if(c[j]>c[max])
                    max = j;
            }
            cout<<char(max +‘a‘)<<endl;
        }

return 0;
}        

 

字母统计

标签：style   blog   io   color   ar   os   for   sp   strong   

原文地址：http://www.cnblogs.com/imwtr/p/4069534.html