7-16 新浪微博热门话题 (30 分)

当k==0时居然不输出第三行,无语了,,,,
(注:博客作为交流使用,切勿抄袭应付作业)

#include<bits/stdc++.h>

using namespace std;
map<string,int>mp1;
map<string,int>::iterator it;
bool is_char(char tmp)
{
    if ((tmp>='a'&&tmp<='z')
        ||(tmp>='A'&&tmp<='Z'))
    {
        return true;
    }
    else
        return false;

}
bool is_num(char tmp)
{
    if (tmp>='0'&&tmp<='9')
        return true;
    else
        return false;
}
bool is_all(char tmp)
{
    if ((tmp>='a'&&tmp<='z')
        ||(tmp>='A'&&tmp<='Z'))
    {
        return true;
    }
    if (tmp>='0'&&tmp<='9')
        return true;
    return false;
}
int main()
{
    int n;
    cin>>n;
    getchar();
    string s;
    while (n--)
    {
        getline(cin,s);
        map<string,int>mp2;
        int len=(int)s.size();
        for (int i=0; i<len; i++)
        {
            if (s[i]=='#')
            {
                string tmp="";
                string tmp1="";
                int x;
                for (int j=i+1; s[j]!='#'; j++)
                {
                    if (is_char(s[j]))
                    {
                        tmp+=tolower(s[j]);
                    }
                    else if (is_num(s[j]))
                    {
                        tmp+=s[j];
                    }
                    else
                    {
                        tmp+=' ';
                    }
                    x=j;
                }
                x++;
                i=x;
                int lentmp=(int)tmp.size();
                int first=1;
                for (int j=0; j<lentmp; j++)
                {
                    if (is_all(tmp[j]))
                    {
                        int y;
                        if (first)
                            first=0;
                            else
                        tmp1+=' ';
                        for (int k=j; k<lentmp&&is_all(tmp[k]); k++)
                        {
                            tmp1+=tmp[k];
                            y=k;
                        }
                        j=y;
                    }
                }
                if (mp2[tmp1]==0)
                {
                    mp2[tmp1]++;
                    mp1[tmp1]++;
                }

            }

        }
    }
       int maxn=-1,tot=0;
        string ans="z";
        for (it=mp1.begin();it!=mp1.end();it++)
        {
            maxn=max(maxn,it->second);
        }
        for (it=mp1.begin();it!=mp1.end();it++)
        {
            if (it->second==maxn)
            {
                tot++;
                if (it->first<ans)
                {
                    ans=it->first;
                }
            }
        }
        tot--;
        if (is_char(ans[0]))
        {
            ans[0]=toupper(ans[0]);
        }
        cout<<ans<<endl;
        cout<<maxn<<endl;
        if (tot)
        cout<<"And "<<tot<<" more ..."<<endl;
    return 0;
}

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

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值