1071. Speech Patterns (25)解题报告

最新推荐文章于 2024-11-18 20:54:57 发布

信道者

最新推荐文章于 2024-11-18 20:54:57 发布

阅读量224

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/chr1991/article/details/53032889

PAT 专栏收录该内容

173 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序能够读取输入并统计出现次数最多的字符串及其出现次数。通过使用标准模板库(STL)中的map容器来保存每个字符串及其对应的出现次数，并在遍历过程中实时更新出现次数最多的字符串。

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <cstdlib>
#include <map>
#include <cctype>
#include <string>
#include <iostream>

using namespace std;
const int N = 1048576;
int main(void) {
    map<string, int> mp;
    map<string, int>::iterator it;
    char *word = new char[N], tmp;
    int i = 0, cnt = -1;
    string str, maxstr;

    do {
        scanf("%c", &tmp);
        if (isalpha(tmp) || isdigit(tmp)) {
            word[i] = tolower(tmp);
            i++;
        }
        else if(i) {
            word[i] = '\0';
            i = 0;
            str = string(word);
            it = mp.find(str);
            if (it == mp.end()) {
                mp[str] = 1;
                if (cnt < 1) {
                    cnt = 1;
                    maxstr = str;
                }
                else if(cnt == 1) {
                    if (str < maxstr) {
                        maxstr = str;
                    }
                }
            }
            else {
                mp[str]++;
                if (mp[str] > cnt) {
                    cnt = mp[str];
                    maxstr = str;
                }
                else if (mp[str] == cnt) {
                    if (str < maxstr) {
                        maxstr = str;
                    }
                }
            }
        }
    } while (tmp != '\n');
    cout << maxstr << ' ' << cnt << endl;
    delete[] word;
    return 0;
}