PATA1071题解

最新推荐文章于 2021-08-21 10:27:42 发布

Phoenix_wei

最新推荐文章于 2021-08-21 10:27:42 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/phoenix_wei/article/details/79331980

PAT 专栏收录该内容

131 篇文章

订阅专栏

字符串map的使用

//
//  main.cpp
//  PATA1071
//
//  Created by Phoenix on 2018/2/17.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

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

int main(int argc, const char * argv[]) {
    char s[1048586];
    gets(s);
    int len = strlen(s);
    int i = 0, opt = 0;
    for(i = 0; i < len; i++) {
        if(s[i] >= 'A' && s[i] <= 'Z') s[i] = s[i] - 'A' + 'a';
    }
    s[len++] = '.';
    map<string, int> mp;
    string a, b;
    i = 0;
    while(i < len) {
        if((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= '0' && s[i] <= '9')) {
            a += s[i];
        } else if(a.size()){
            if(mp.find(a) == mp.end()) {
                mp[a] = 1;
            } else {
                mp[a]++;
            }
            if(mp[a] > opt) {
                opt = mp[a];
                b = a;
            } else if(mp[a] == opt) {
                if(a < b) b = a;
            }
            a.clear();
        }
        i++;
    }
    cout << b << " " << opt << endl;
    return 0;
}