华为机试—单词计数

输入一段文章,输出最高频与次高频的单词(全部小写,逗号分隔)。文章中仅出现空格,逗号和句号这三种分隔符。

不考虑频率一致的情况。忽略大小写。


输入:I am a student.I come from XiDian,I love XiDian.

输出:i,xidian


#include<iostream>
#include<string>
#include<map>
#include<cctype>
using namespace std;
int main(int argc, char *argv[])
{
    string s;
    map<string,int>m;
    while(getline(cin,s)!=NULL)
    {
        string t;
        for(int i=0;i<s.size();++i)
        {
            if(s[i]==' '||s[i]==','||s[i]=='.')
            {
                m[t]+=1;
                t="";
            }
            else
                t+=s[i];
        }
    }
    int first=0,second=0;
    string s1,s2;
    for(map<string,int>::iterator it=m.begin();it!=m.end();++it)
    {
        if(it->second>first)
        {
            s1=it->first;
            first=it->second;
        }
        if(it->second>second&&it->second<first)
        {
            s2=it->first;
            second=it->second;
        }
    }
    for(int i=0;i<s1.size();++i)
    {
        cout<<(char)tolower(s1[i]);
    }
    cout<<",";
    for(int i=0;i<s2.size();++i)
    {
        cout<<(char)tolower(s2[i]);
    }
    cout<<"\n";
    return 0;
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值