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

标签：style   blog   http   io   ar   color   os   sp   for   

描述

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

输入

第一行输入一个正整数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）(水题)

标签：style   blog   http   io   ar   color   os   sp   for   

原文地址：http://blog.csdn.net/hdd871532887/article/details/41391141