题目链接:点击打开链接
题目大意:略。
解题思路: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# */