PTA L1-03 字符串中出现次数最多的字符 (10 分)

题目：

找出字符串中出现次数最多的字符。例如：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;
}