PAT 乙级 1042 字符统计

PAT 乙级 1042 字符统计

先统计每个字母出现的频率。

然后遍历确定出现频率最高的字母

// 1042 字符统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

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

int main()
{
    string s;
    map<char, int> m;
    getline(cin, s);
    for (int i = 0; i < s.length(); i++) {
        if (isalpha(s[i])) {
            m[tolower(s[i])]++;
        }   
    }
    int max = -1;
    char maxchar;
    for (map<char, int>::iterator ite = m.begin(); ite != m.end(); ite++) {
        if (ite->second > max) {
            max = ite->second;
            maxchar = ite->first;
        }
        else if (ite->second == max) {
            if (ite->first < maxchar) {
                max = ite->second;
                maxchar = ite->first;
            }
        }
    }
    cout << maxchar << " " << max;
    return 0;
}