字母统计

描述
现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,
如果出现次数最多字母有多个那么输出最小的那个。
输入
第一行输入一个正整数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;
}



猜你喜欢

转载自blog.csdn.net/xiaoli130134/article/details/80635765