题目:出现次数最多的小写字母
题目描述
输入一个由小写字母组成的字符串(字符数量<=100),输出出现次数最多的小写字母。
注意:如果有多个小写字母出现的次数一样多,则输出ASCII码值最大的那个字母。
输入格式
一个字符串输出格式
出现次数最多的小写字母样例输入
aaabbbbbbbbbcdxs样例输出
b标程一:
//遍历数组
#include<bits/stdc++.h>
using namespace std;
int a[30];
string s;
int main(){
int i,m=0;
getline(cin,s);
for(i=0;i<s.size();i++){
a[s[i]-'a']++;
}
for(i=0;i<27;i++){
if(a[i]>=a[m]) m=i;//注意等于号
}
cout<<char(m+'a');
}标程二:
//遍历字符串
#include<bits/stdc++.h>
using namespace std;
int a[30],d=0,x;
string s;
int main(){
cin>>s;
for(int i=0;i<s.size();i++){
a[s[i]-'a']++;
}
d=a[1];
for(int i=0;i<s.size();i++){
if(d<a[s[i]-'a']){
d=a[s[i]-'a'];//次数最多
x=i;
}
if(a[s[i]-'a']==d){
if(s[i]>s[x]){//ASCII码值最
d=a[s[i]-'a'];
x=i;
}
}
}
cout<<s[x];
return 0;
}
爱编程 玩科技 懂教育
领取专属 10元无门槛券
私享最新 技术干货