PAT A1071 Speech Patterns 该死的测试点2

题目自己定义了单词 不是说只有全英文字符串才是单词 

  • 除去大写字符、小写字母、数字这三种以外其他空格或者符号都是分割符
  • 包含连续的字母或者数字就是单词

例如word1就是单词 wo:rd就是单词wo 和rd

因此贴一下ac代码:

#include<iostream>
#include<map>
#include<cctype>
using namespace std;
map<string,int> has;
int main()
{
    string str;
    while(cin>>str)
    {
        for(int i=0;i<str.length();++i)
        {
            string word;
            char c;
            while(isdigit(str[i])||isalnum(str[i]))
            {
                c=str[i];
                if(isalnum(c))
                {
                    if(!islower(c))
                        c=tolower(c);
                    word+=c;
                }
                i++;
            }
            has[word]++;
        }
    }
    int cnt=-1;
    string word;
    for(auto &ss:has)
        if(ss.second>cnt)
            cnt=ss.second,word=ss.first;
    cout<<word<<" "<<cnt;
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值