7-2 找出一个字符串中出现次数最多的一个字符

找出一个字符串中出现次数最多的一个字符。

输入格式:

给出一个字符串，字符串的长度不大于10^6，不区分大小写， 字符串中可能包含'A'-'Z','a'-'z',' '字符。

输出格式:

分别输出出现最多次数的字符（如果为字母，输出小写字母），出现的次数，用一个空格分隔，如果有字符出现次数相同的输出较小的字符。行末尾无多余空格和换

输入样例:

abcdefghijklmnopqrstuvwxyzA

输出样例:

a 2

上面这道题呢，我想说一下我的思考总结。

题目意思很简单，就是给你一串字符串，让你输出次数相同的输出较小的字符。

然后呢，我觉得第一步就是把这个字符串全部转成小写，方便后面的处理，可以使用tranform转换(也可以使用其他的函数库)，然后我的第二步思路就是把这串字符串全部存进map<char,int>这样的数据的结构里，为什么要这么做呢？因为我觉得key value结构刚刚好很符合这道题，不用自己再去写一些变量去维护每个字符的数量，所以采用map,然后有一个问题就是map是无序的，我们需要对map进行排序，这时候我们写一个cmp比较函数，按字符的数量大小进行比较，如果相同的话，则比较字符的大小，然后就是先把这个map里的元素存进vector数组里，然后利用sort对vector数组进行排序，最后输出符合题目条件的值就好了。

下面是我的ac代码：

#include<iostream>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
typedef pair<char,int>PII;
bool cmp(const PII &a,const PII &b){
    if(a.second==b.second)return a.first<b.first;
    else return a.second>b.second;
}
int main(){
    string s;
    getline(cin,s);
    map<char,int>mp;
    transform(s.begin(),s.end(),s.begin(),::tolower);
    for(int i=0;i<s.size();i++){
        char c=s[i];
        mp[c]++;
    }
    vector<PII> arr(mp.begin(),mp.end());
    sort(arr.begin(),arr.end(),cmp);
    cout<<arr[0].first<<" "<<arr[0].second<<endl;
    return 0;
}