【全网最细PAT题解】【PAT乙】1042 字符统计

题目链接

1042 字符统计

题目描述

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。

输入格式：
输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。

输出格式：
在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：
This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........
输出样例：
e 7

题目大意

给你一串字母，让你判断哪个字母出现的次数最多

解题思路

本题利用键值对map来对字母进行存储，键代表字母，值代表该字母出现的次数需要注意的点有

• 输入不能用cin而是要用getline，因为输入是带空格的，具体可以参考【经验】关于区分cin、getline、cin.getline三种字符串输入的区别
• 对map进行遍历，是一个固定的格式，用迭代器对map进行遍历，读者最好直接记住

题解

#include<bits/stdc++.h>
using namespace std;
map<char,int> ma;
int main(){
    string s;
    getline(cin,s);     //只能用getline输入，因为给出的字符串可能带空格，用cin只能记录不带空格的
    for(int i=0;i<s.length();i++){
        if(isalpha(s[i])){		//只有当是字母的时候才判断
            ma[tolower(s[i])]++;        //因为不区分大小写，所以当是字母时一律转换成小写判断
        }
    }
    int mmax=0;     //判断出现最多的次数
    char ch;        //判断出现最多的是哪个字母
    
    //map遍历的固定套路，建议读者记住
    for(auto it=ma.begin();it!=ma.end();it++){
        if(it->second>mmax||it->second==mmax&&it->first<ch){
            //题目要求输出最多的，有同样多的输出字母序小的，所以if判断有两种情况
            mmax=it->second;
            ch=it->first;
        }
    }
    cout<<ch<<" "<<mmax;
}