题目描述
RY哥最近新买了一本字典,他十分高兴,因为这上面的单词都十分的和谐,他天天查字典。
输入
1个整数N,表示字典里面的单词数量。
接下来N行,每行一个字符串,表示一个单词。
然后第N+2行,一个整数M,表示要查的单词数。
接下来M行,每行一个字符串,表示一个要查的单词。
输出
对于每一个要查的单词,如果在字典里面,就输出'Yes',否则输出'No',一行一个。
样例输入
2 i you 1 love
样例输出
No
提示
#include <iostream>
#include <map> // map容器需要
#include <string> // 字符串
#define SIZE 15001
using namespace std;
map<string, bool> m; // 定义一个以string类型为下标,存储bool类型的map容器
string s;
int main(int argc, char** argv)
{
int n;
scanf("%d", &n);
while (n--)
{
cin >> s;
m[s] = true; // 字典里有这个词
}
scanf("%d", &n);
while (n--)
{
cin >> s;
if (m[s]) // 若有,输出Yes
{
printf("Yes\n");
}
else // 否则,输出No
{
printf("No\n");
}
}
return 0;
}