出现次数最多的字符 字符串处理
题目描述
输入一串字符串,输出其中出现次数最多的字符。
如输入 $ ababa $,输出 $ a $。
如果有出现次数最多的字符有多个,则全部输出,用逗号隔开。
如输入 $ ababab $,输出 $ a, b $。
输入格式
输入为一串字符串,字符串中只包含大小写字母和数字。
输出格式
输出出现次数最多的字符,如果有多个字符出现次数相同且最多,则按字典序输出这些字符,用逗号隔开。
输入样例
ababa
输出样例
a
代码:
#include <bits/stdc++.h>
#define MX 100
using namespace std;
int main(){
string s;
cin>>s;
int cnt[MX] = {0},mx = 0;
for(int i = 0;i < s.size();i++){
cnt[s[i] - '0']++;
mx = max(mx,cnt[s[i] - '0']);
}
int flag = 0;
for(int i = 0;i <= 75;i++)
{
if(cnt[i] == mx)
{
if(flag == 0)
{
cout<<char('0'+i);
flag = 1;
}
else{
cout<<","<<char('0'+i);
}
}
}
return 0;
}