记单词（set）

最新推荐文章于 2020-09-17 21:23:46 发布

Knock man

最新推荐文章于 2020-09-17 21:23:46 发布

阅读量318

点赞数

文章标签：蓝桥杯竞赛算法 stl

本文链接：https://blog.csdn.net/Anterior_condyle/article/details/104495875

版权

蒜头君快要考托福了，这几天，蒜头君明天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君：花椰妹会询问蒜头君一个单词，如果蒜头君记过这个单词，蒜头君会很快告诉花椰妹这个单词的意思，不然蒜头君会告诉花椰妹没有记过，单词是由连续的大小写或者字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。

输入格式
首先输入一个n(1<=n<=100000)表示事件数。接下来n行，每行表示一个事件。每个事件输入为一个整数d和一个单词word(单词长度不大于20)，用空格隔开。如果d=0,表示蒜头君记住了word 这个单词,如果d==1,表示这是一个测试，测试蒜头君是否认识单词word（花椰妹永远不会告诉蒜头君这个单词的意思）。事件的输入按照时间先后的顺序输入的。
输出格式
对于花椰妹的每次测试，如果蒜头君认识这个单词，输入一行YES，否则输出一行NO。
样例输入1
5
0 we
0 are
1 family
0 family
1 family
样例输出1
NO
Yes

样例输入2
4
1 jisuanke
0 jisuabke
0 JISUANKE
1 JiSuanKe

样例输出2
NO
Yes

分析：此题难点是判断蒜头君有没有记过这个单词，但是我们要是用用集合的count来判断就很简单了

#include<iostream>
#include<set>
#include<string>
#include<algorithm>
using namespace std;
set<string>s;
int main()
{
	string word;
	
	int n,d;;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>d>>word;
		transform(word.begin(),word.end(),word.begin(),::tolower);
		if(d==0)
		{
			s.insert(word);
		}
		if(d==1)
		{
			if(s.count(word))
			{
				cout<<"YES"<<endl;
			}
			else
			cout<<"NO"<<endl;
		}
		
	}
	return 0;
}