NYOJ-字母统计

字母统计与分析

最新推荐文章于 2021-11-02 14:16:20 发布

原创最新推荐文章于 2021-11-02 14:16:20 发布 · 393 阅读

字母统计

时间限制： 3000 ms | 内存限制： 65535 KB

难度： 1

描述

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

输入

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

输出

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

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

代码:

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
	
		char a[1010],b[26],c[26];
		memset(b,0,sizeof(b));
		memset(c,0,sizeof(c));
		int i;
		scanf("%s",a);
		int len=strlen(a);
		for(i=0;i<len;++i)
		{
			b[a[i]-'a']++;
		}
		for(i=0;i<26;++i)
		 c[i]=b[i];
		sort(b,b+26);
		for(i=0;i<26;++i)
		if(c[i]==b[25])
		{
			printf("%c\n",i+'a');
			break;
		}
	}
	return 0;
}