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