#51-【map容器之妙用】查字典

题目描述

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;
}