用LUA（和C++）刷PAT (Advanced Level) ——1071 Speech Patterns

起变量名什么的简直神烦

于 2021-09-02 14:34:12 发布

阅读量65

点赞数

文章标签： lua c++

本文链接：https://blog.csdn.net/weixin_44316978/article/details/120060699

版权

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

using namespace std;

bool characterLegal(char& c){
    if (c <= '9' && c >= '0')
        return true;
    if (c <= 'Z' && c >= 'A'){
        c = c + 'a' - 'A';
        return true;
    }
    if (c <= 'z' && c >= 'a')
        return true;
    return false;
}

int main()
{
    string input;
    getline(cin, input);
    map<string, int> m;
    string word = "";
    for(int i = 0; i < input.length() ; i++){
        if (characterLegal(input[i])){
            word = word + input[i];
        }
        else{
            if (word.length() > 0)
                m[word] = m.find(word) == m.end() ? 1 : (m[word] + 1);
            word = "";
        }
    }
    if (word.length() > 0)
        m[word] = m.find(word) == m.end() ? 1 : (m[word] + 1);
    int max_count = 0;
    string result = "";
    for(auto itr = m.begin(); itr != m.end() ; itr++)
    {
        if(itr->second > max_count){
            max_count = itr->second;
            result = itr->first;
        }
    }
    cout<<result<<" "<<max_count<<endl;
}