您的位置:首页 > 其它

NYOJ_241字母统计

2014-03-30 19:25 274 查看


字母统计

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

输入第一行输入一个正整数T(0<T<25)

随后T行输入一个字符串s,s长度小于1010。
输出每组数据输出占一行,输出出现次数最多的字符;
样例输入
3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf


样例输出
a
a
j


代码:
#include<stdio.h>
#include<string.h>

int main(){
int n,i,m=0;
scanf("%d",&n);
while(n--){
char a[1011];
scanf("%s",a);
int b[26]={0};
int k=0,max=0,s;
s=strlen(a);
for(i=0;i<s;i++){
b[a[i]-'a']++;
}
for(i=0;i<26;i++){
if(b[i]>max ){
max=b[i];
m=i;
}
}
printf("%c\n",(m+'a'));
}
return 0;
}
思路解析:
因为要对字符串中的字符统计其出现的次数,所以定义数组b[],用数字代替字符,在字符串数组中统计相应的字符出现的次数,在数组循环中找最大的b[i],记下他的下标,就可以找到相应的字符(即m+'a')...
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: