1071 Speech Patterns (25分) PAT

#include<cstdio>
#include<iostream>
#include<map>
#include<string>

using namespace std;

bool isvalid(char a) {
    if (a >= '0' && a <= '9') return true;
    else if (a >= 'a' && a <= 'z') return true;
    else if (a >= 'A' && a <= 'Z') return true;
    else return false;
}

char lowercase(char a) {
    if (a >= '0' && a <= '9') return a;
    else if (a >= 'a' && a <= 'z') return a;
    else if (a >= 'A' && a <= 'Z') return a - ('A' - 'a');
}

int main() {
    string input, temp;
    getline(cin, input);
    map<string, int> mp;
    for (int i = 0; i < input.size(); i++) {
        if (isvalid(input[i])) {
            temp.push_back(lowercase(input[i]));
        }
        else if (temp.size() != 0) {
            mp[temp]++;
            temp.clear();
        }
    }
    mp[temp]++;
    map<string, int>::iterator maxOne = mp.begin();
    for ( map<string, int>::iterator it = mp.begin(); it != mp.end(); it++) {
        if (maxOne->second < it->second) maxOne = it;
    }
    cout << maxOne->first << " " << maxOne->second;

    return 0;
}
发布了17 篇原创文章 · 获赞 0 · 访问量 2446

猜你喜欢

转载自blog.csdn.net/Ike_Lin/article/details/104331315