水题 出现次数最多的字母

//给定一个只有小写字母和数字组成的字符串,问字符串中出现次数最多的小写字母,若有多个符合要求的,则输出字典序最小的。
//字典序:
//a//a//。
//输入
//第一行输入一个整数
//T
//T
//,代表有
//T
//T
//组测试数据。
//每组数据输入一个字符串
//str
//str
//。
//注:
//1<=T<=100,1<=|str|<=10000
//1<=T<=100,1<=|str|<=10000
//。
//保证字符串中至少出现一个小写字母。
//输出
//对每组数据,输出一个字符,代表字符串中出现次数最多的小写字母。
//样例输入
//2
//11fdfdg
//dfdsf33dfd
//样例输出
//d
//d
#include
#include
using namespace std;
int main()
{
 int n,i;
 cin>>n;
 while(n--)
 {
  getchar();
  char a[10000];
  int max=0;
  int b[10000]={0};
  int k=0;
  cin>>a;
  for(i=0;i  {
   if(a[i]>max)
   {
    max=a[i];
    b[max]++;
   }
   else {k=a[i];
   b[k]++;
   }
  }
  int m=0;
  char s;
  for(i=96;i<=max;i++)
  {
   if(b[i]>m) {m=b[i];s=i; }
  }
  printf("%c\n",s);
 }
 return 0;
 }

你可能感兴趣的:(水题)