[STL][007]字符串查找
Time Limit: 5000 ms Memory Limit: 65536 KBTotal Submit: 40 Accepted: 1
Description
现在给你一个字典,再给出几个字符串,让你查找,这些字符串是否在其中。
Input
第一行是两个整数M,N分别表示字典数和字符串数。
第2至第M+1行,每一行是一个字典。
第M+2至第M+2+N行是徐查找的字符串。
(n<=10,0000, m<=20,0000, 字符串长度不超过10,且均为小写字母)
第2至第M+1行,每一行是一个字典。
第M+2至第M+2+N行是徐查找的字符串。
(n<=10,0000, m<=20,0000, 字符串长度不超过10,且均为小写字母)
Output
共N行,每行表示第i个字符串在不在字典中,用0表示不在,1表示在。
Sample Input
5 3
acc
cat
multiply
do
will
accept
cat
a
acc
cat
multiply
do
will
accept
cat
a
Sample Output
0
1
0
1
0
Hint
<set>
本来第一次就过了,不过没过,原因是系统给的数据出问题了,管理员看了之后才过,难怪以前没有一个人得过呢……哈哈
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
set<string>p;
int m,n,i;
string a,b;
cin>>m>>n;
for(i=0;i<m;i++)
{
cin>>a;
p.insert(a);
}
for(i=0;i<n;i++)
{
cin>>b;
if(p.find(b)==p.end()) cout<<'0'<<endl;
else cout<<'1'<<endl;
}
return 0;
}