PAT A 1071 Speech Patterns (25分)

一、要点

1、使用map<string, int>统计词的出现次数,然后取最值;
2、注意cctype库中很多使用函数,如:isalnum()为字母数字、isdigit()为数字、isalpha()为字母、isupper()为大写字母、islower()为小写字母、toupper()转为大写字母、tolower()转为小写字母等等。
3、读入单词部分:

    while( ( c = getchar() ) != '\n' )
        if( isalnum(c) )
            str += tolower(c);
        else if( str.size() )//可能有连续多个非字母数字字符
        {
            ++cnt[str];
            str.clear();
        }
        
    if( str.size() )//统计最后一个单词;
            ++cnt[str];

4、测试点4答案错误:注意是否读入’\n’后还有一个词未统计。

二、代码

#include <cstdio>
#include <cctype>
#include <vector>
#include <string>
#include <map>
using namespace std;
int main()
{
    char c;
    int max = 0;
    vector<string> words;
    string str;
    map<string, int> cnt;
    while( ( c = getchar() ) != '\n' )
        if( isalnum(c) )
            str += tolower(c);
        else if( str.size() )
        {
            ++cnt[str];
            str.clear();
        }
    if( str.size() )
            ++cnt[str];
    for( auto it = cnt.begin(); it != cnt.end(); ++it )
        if( it->second > max )
        {
            str = it->first;
            max = it->second;
        }
    printf("%s %d", str.c_str(), max);
}

发布了163 篇原创文章 · 获赞 155 · 访问量 9902
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览