蒜头君学英语

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

输入格式

首先输入一个 n(1≤n≤100000)n(1 \le n \le 100000)n(1n100000) 表示事件数。接下来 nnn 行,每行表示一个事件。每个事件输入为一个整数 ddd 和一个单词 wordwordword(单词长度不大于 202020),用空格隔开。如果 d=0d=0d=0,表示蒜头君记住了 wordwordword 这个单词,如果 d=1d=1d=1,表示这是一个 测试,测试蒜头君是否认识单词 wordwordword(花椰妹永远不会告诉蒜头君这个单词的意思)。事件的输入是按照时间先后顺序输入的

输出格式

对于花椰妹的每次 测试,如果蒜头君认识这个单词,输出一行Yes, 否则输出一行No

样例输入1
5
0 we
0 are
1 family
0 Family
1 Family
样例输出1
No
Yes
样例输入2
4
1 jisuanke
0 Jisuanke
0 JISUANKE
1 JiSuanKe
样例输出2

No

Yes

#include<iostream>
#include<algorithm>
#include<set>
#include<string>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n,m,i,t,k;
	set<string> s;
	set<int> ::iterator it;
	string s1;
	while(cin>>n)
	{
		s.clear();
		while(n--)
		{
			cin>>k>>s1;
			for(i=0;i<s1.size();i++)
			{
				if(s1[i]>='A'&&s1[i]<='Z')
				{
					s1[i]=s1[i]+32;
				}
			}
			if(k==0)
			s.insert(s1);
			else
			{
				if(s.count(s1))//找到查询字符串是否在set容器内 
				cout<<"Yes\n";
				else
				cout<<"No\n"; 
			}  
			
		}
	}
}



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值