Description
averyboy是一个非常男孩,现在他手里有一本字典。刚开始,这本字典空的。现在有两种操作,第一种操作是向这个字典里面插入一个单词,第二种操作是查找一个单词是否在这本词典中,如果在,则输出yes,反之输出no
Input
第一行为一个整数T(T <= 3)代表测试数据的组数
接下来T组测试数据
每组测试数据的第一行为一个整数N(N <= 100000)代表操作的总数
接下来N行,每一行格式如下op token,其中op为1或2,token代表是一个单词,如果op为1,代表向字典种插入单词token,如果op为2,代表询问字典种是否存在单词token.如果存在输出yes,不存在输出no。
接下来T组测试数据
每组测试数据的第一行为一个整数N(N <= 100000)代表操作的总数
接下来N行,每一行格式如下op token,其中op为1或2,token代表是一个单词,如果op为1,代表向字典种插入单词token,如果op为2,代表询问字典种是否存在单词token.如果存在输出yes,不存在输出no。
Output
对于询问操作,输出yes或者no
Sample Input
1
5
1 abc
2 abc
1 bcd
1 ddd
2 aaa
Sample Output
yes
no
HINT
#include<bits/stdc++.h>
using namespace std;
string x[100005];
map<string,int> mp;
int main()
{
int T=0,N=0;
int a;
do{cin>>T;}while(T>3);
for (int i=0;i<T;i++)
{
cin>>N;
for (int j=0;j<N;j++)
{
cin>>a;
cin>>x[j];
if (a==1) mp[x[j]]=1;
if (a==2)
if (mp.count(x[j]))
cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
mp.clear();
}
return 0;
}