PAT 甲级 1071

要注意的是如果只输入一个字母如:a,就不会返回答案(单靠循环内的话),所以在外面再做一次判断(复制下来就好了...p.s.屎山代码hhh)

#include<iostream>
#include<cstring>
#include<map>
#include<string>
using namespace std;
int main(){
    string s,temp,ans="";
    int maxn=0;
    map<string,int> m;
    getline(cin,s);
    for(int i=0;i<s.size();i++){
        if ((s[i]<='9' && s[i]>='0')||(s[i]<='z' && s[i]>='a')){
            temp+=s[i];
        }else if (s[i]<='Z' && s[i]>='A'){
            temp+=s[i]-'A'+'a';
        }else{
            if(temp=="")continue;
            m[temp]++;
            if (m[temp]>maxn){
                ans=temp;
                maxn=m[temp];
            }else if(m[temp]==maxn && temp>ans){
                ans=temp;
            }
            temp="";
        }
    }
    if (temp!=""){
        m[temp]++;
        if (m[temp]>maxn){
            ans=temp;
            maxn=m[temp];
        }else if(m[temp]==maxn && temp>ans){
            ans=temp;
        }
        temp="";
    }
    cout<<ans<<" "<<maxn;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值