描述
现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,
如果出现次数最多字母有多个那么输出最小的那个。
输入
第一行输入一个正整数T(0<T<25)
随后T行输入一个字符串s,s长度小于1010。
输出
每组数据输出占一行,输出出现次数最多的字符;
样例输入
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf
样例输出
a
a
j
现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,
如果出现次数最多字母有多个那么输出最小的那个。
输入
第一行输入一个正整数T(0<T<25)
随后T行输入一个字符串s,s长度小于1010。
输出
每组数据输出占一行,输出出现次数最多的字符;
样例输入
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf
样例输出
a
a
j
#include<stdio.h> #include <algorithm> #include<string.h> #include<string> using namespace std; struct point { int x; int y; }b[130]; bool cmp(point a,point b) { if(a.x!=b.x) return a.x>b.x; if(a.y!=b.y) return a.y<b.y; } int main() { int N,n,i,k; char a[10000],g; scanf("%d",&N); getchar(); while(N--) { memset(b,0,sizeof(b)); scanf("%s",&a); for(i=0;a[i]!='\0';i++) { k=a[i]; b[k].x++; b[k].y=k; } sort(b,b+130,cmp); g=b[0].y; printf("%c\n",g); } return 0; }