首页 > 代码库 > 字母统计(南阳oj241)(水题)

字母统计(南阳oj241)(水题)

字母统计

时间限制: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 i,j,len,n,max,k;
	char s[1100],t;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",s);
		len=strlen(s);
		sort(s,s+len);
		for(i=0,t=s[0],max=0;i<len;i++)
		{
			k=0;
			for(j=i;j<len;j++)
			{
				if(s[i]==s[j])
				{
					k++;
				}
			}
			if(max<k)
			{
				max=k;
				t=s[i];
			}	
		}
		printf("%c\n",t);
	}
	return 0;
}


字母统计(南阳oj241)(水题)