字母统计

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

输入

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

输出

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

样例输入:

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

 

 

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
 int n,i,j;
 char ch,ch1;
 cin>>n;
 getchar();
 while(n--)
 {
  int a[27]={0};
  while((ch=getchar())!='\n')
   a[ch%97]++;              //用每个字母的ASCⅡ码除以a的求余作为数组的下表，可记录每个字母出现的次数。

  for(i=0;i<25;i++)
  {
   for(j=i+1;j<26;j++)
    if(a[i]<a[j])
     break;
   if(j==26)   //当j=26时，说明a[ i ]与后边的值去不比较，若条件满足，即没找到比a[ i ]大的数，记录当前i的值。 
    break;
  }
  ch1=97+i;
  cout<<ch1<<endl;
 }
}