题目:
找出字符串中出现次数最多的字符。例如:bbcaaa,出现次数最多的字符是a。
输入格式:
输入一个字符串,回车表示输入结束。字符串中可能有空格等一些不可见字符,字符串长度不限。
输出格式:
输出出现次数最多的字符,若有出现次数相同的字符,则ANSI码小的输出
输入样例:
在这里给出一组输入。例如:
bbcaaa
输出样例:
在这里给出相应的输出。例如:
a
解题思路:
ASCII码一共是1到255,所以设置一个数组存放每个字符的出现次数,在遍历该数组找到最大的出现次数,再把对应字符输出即可。
!!!一开始想太复杂,从ASCII码33开始查找到126,其实不用考虑这么多,直接1到255每个字符都算上就可以啦
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
string a;
int max=0,maxi=0,cnt[260]={0};//cnt数组存放字符出现次数
getline(cin,a);//因为字符串可能会有空格等不可见字符,用cin输入会导致输入不完整,
用getline输入可以避免这种情况出现
int len=a.length();
for(int i=0;i<len;i++){//遍历字符串存入每个字符的出现次数
if(a[i]>=1&&a[i]<=255)
cnt[a[i]-1]++;
}
for(int i=0;i<225;i++){//查找最大出现次数
if(cnt[i]>max){//不使用"="可以使最大次数一样时只保存ASCII码小的字符
max=cnt[i];
maxi=i+1;
}
}
cout<<char(maxi);//转换成字符形式输出
return 0;
}