数据结构与算法题目集（中文） - 7-46 新浪微博热门话题（30 分）

题目链接：点击打开链接

题目大意：略。

解题思路：STL 大杂烩 + 字符串处理。

0、不支持 gets()，直接上 getline()。
1、段错误：可能是有些话题中没有出现“#”的情况。
2、对话题字符串进行处理：所有大写英文字母换成小写字母，除了英文字母和数字，其它字符换成空格（同分词的意思），多个连续空格合并成一个（虽然我这没有处理也照样AC），话题字符串首位和末位也不能有空格。

AC 代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;
typedef pair<string,int> psi;

set<string> st; // 解决每一行重复给 ump 添加的问题
unordered_map<string,int> ump;

int cmp(psi p1,psi p2)
{
    if(p1.second==p2.second) return p1.first<p2.first;
    return p1.second>p2.second;
}

int main()
{
    string s;
    char ts[150];
    int n;
    while(~scanf("%d",&n))
    {
        getchar();
        ump.clear();

        for(int i=0;i<n;i++)
        {
            st.clear();
            getline(cin,s);

            char c;
            int len=s.length(),jl=0,k=0,blank=1;
            while(jl<len && s[jl]!='#') jl++;

            for(int j=jl+1;j<len;j++)
            {
                c=s[j];
                if(c=='#')
                {
                    // 首位空格处理
                    int l=0,r=k-1;
                    while(ts[l]==' ') l++;
                    while(ts[r]==' ') r--;

                    strncpy(ts,ts+l,r-l+1);
                    ts[r-l+1]=0;

                    k=0; // 开始新的#...#话题计数
                    if(st.insert(ts).second)
                        ump[ts]++;

                    jl=j+1;
                    while(jl<len && s[jl]!='#') jl++;
                    j=jl; // 不用加 1，因为马上就 j++
                }

                // 大写转小写、除英文/数字以外其他字符转空格、多个空格合并一个空格处理
                if(isupper(c)) ts[k++]=tolower(c), blank=0;
                else if(islower(c)||isdigit(c)) ts[k++]=c, blank=0;
                else
                {
                    if(blank==0)
                        ts[k++]=' ',blank=1;
                }
            }

//            for(unordered_map<string,int>::iterator it=ump.begin();it!=ump.end();it++)
//            {
//                printf("%s == %d\n",it->first.c_str(),it->second);
//            }
//            puts("--------------------");
        }

        vector<psi> vec(ump.begin(),ump.end());
        sort(vec.begin(),vec.end(),cmp);

        vec[0].first[0]=toupper(vec[0].first[0]);
        printf("%s\n",vec[0].first.c_str());

        int jde=vec[0].second,cnt=0;
        printf("%d\n",jde);

        for(int i=1;i<vec.size();i++)
            if(vec[i].second==jde) cnt++;
            else break;
        if(cnt>0) printf("And %d more ...\n",cnt);
    }

    return 0;
}

/*
5
asdsafsfdsfsdfs dgdfg
Test #Ab#
Test #b#
#more than## a...1+@@b#
# a+1@     @b#
*/