首页 > 代码库 > 字母统计(南阳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)(水题)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。