set+字符串——高手之在一起

题目来源

洛谷P1184高手之在一起

https://www.luogu.org/problem/show?pid=1184

思路

用set判断一下就好了

注意事项

输入特别玄学！！！

错误输入

k="";
x=getchar();
while((x>=65&&x<=90)||x==' ')
k+=x,x=getchar();

正确输入

while(!((x>=65&&x<=90)||x==' '))
x=getchar();
while((x>=65&&x<=90)||x==' ')
k+=x,x=getchar();

只能说洛谷的玄学数据我不懂QAQ

代码（C++)

#include <iostream>#include <cstdio>#include <set>using namespace std;int n,m,ans=0;char x;string k;set<string> s;int main(){cin>>n>>m;x=getchar();for(int i=1;i<=n;++i){k="";while(!((x>=65&&x<=90)||x==' '))x=getchar();while((x>=65&&x<=90)||x==' ')k+=x,x=getchar();s.insert(k);}for(int i=1;i<=m;++i){k="";while(!((x>=65&&x<=90)||x==' '))x=getchar();while((x>=65&&x<=90)||x==' ')k+=x,x=getchar();if(s.find(k)!=s.end())++ans;}cout<<ans;return 0;}