码迷,mamicode.com
首页 > 其他好文 > 详细

PAT 1071. Speech Patterns

时间:2014-11-17 01:40:14      阅读:205      评论:0      收藏:0      [点我收藏+]

标签:style   blog   io   color   ar   os   sp   div   on   

又是考输入输出

#include <cstdio>
#include <cstdlib>
#include <string>
#include <vector>
#include <unordered_map>
#include <algorithm>

using namespace std;

char buf[1048577];

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

int main() {

    char ch;
    
    bool inword = false;
    int wpos = 0;
    int max_count = -1;
    
    unordered_map<string, int> count;
    vector<string> maxs;

    while(ch = getchar()) {
        bool isan = is_alphanumerical(ch);
        if (isan) {
            if (!inword) {
                // new word begin
                wpos     = 0;
                inword     = true;
            }
            // append character
            buf[wpos++] = ch;
        } else {
            if (inword) {
                // current word end
                buf[wpos] = \0;
                string word(buf);
                auto iter = count.find(word);
                if (iter == count.end()) {
                    iter = count.insert(make_pair(word, 0)).first;
                }
                if (++(iter->second) > max_count) {
                    max_count = iter->second;
                    maxs.clear();
                    maxs.push_back(word);
                } else if (iter->second == max_count) {
                    maxs.push_back(word);
                }
                inword = false;
            }
        }
        if (ch == \n) {
            break;
        }
    }
    
    sort(maxs.begin(), maxs.end());
    int mcount = count.find(maxs[0])->second;
    printf("%s %d", maxs[0].c_str(), mcount);
    return 0;
}

 

PAT 1071. Speech Patterns

标签:style   blog   io   color   ar   os   sp   div   on   

原文地址:http://www.cnblogs.com/lailailai/p/4102760.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!