akoj-1272-字母统计

字母统计

Time Limit:1000MS  Memory Limit:65536K
Total Submit:12 Accepted:6

Description

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

Input

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

Output

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

Sample Input

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajk

Sample Output

a
a
j

Source

LY

[Submit]   [Go Back]   [Status]   [Discuss]

#include <stdio.h>
#include <string>
#include <iostream>
using namespace std;
int main(int argc, char const *argv[])
{
    int n;
    string a;
    cin>>n;
    while(n--)
    {
      int b[1001]={0};
        int fla=0,max=0;
        cin>>a;
        for(int i=0; i<a.size(); i++)
        {
            b[a[i]-'a']++;//??
        }
        max=b[0];
        for(int i=0; i<26; i++)
        {
            if(b[i]>max)
            {
                max=b[i];
                fla=i;
            }
        }
        cout<<(char)(fla+'a')<<endl;
    }
    return 0;
}