计蒜客 难题题库 134 求出现次数最多的字符

•  133次 
•  15.7% 
•  1000ms 
•  65536K

一个字符串中可能包含a~z中多个字符串，并且可能会有重复，如 String data ="abcdaaa",这道字符串出现次数醉倒的字母就是a，出现了4次。现在用户输入一个字符串，我们需要求出出现次数最多的字母，并且求出次数，如果存在字母中出现最多的次数不唯一，但所有出现次数最多的字母及次数都要打印出来。

输入：输入是一行字符串，就是我们所需统计的字符串，例如我们输入 “abcabd”

输出：输出是出现次数最多的字母以及出现次数，二者用空格分开，如果出现最多次数的字母不唯一，按照字母在字符串中出现的顺序，把所有结果打印出来，用换行符将每一行的字母和次数分开

样例1

输入：

abcabd

输出：

a 2
b 2

#include<iostream>
#include<string>
using namespace std;

int count[256];

int main(){
    string str;
    cin >> str;
    int n = (int)str.length();
    for(int i = 0; i < n; ++i){
        ++count[str[i]];
    }
    int max_count = 0;
    for(int i = 0; i < 256; ++i){
        if(count[i] > max_count){
            max_count = count[i];
        }
    }
    for(int i = 0; i < 256; ++i){
        if(count[i] == max_count){
            cout << char(i) << " " << max_count << endl;
        }
    }
}