蒜头君学英语 - 计蒜客

目录

题目 

题解

---

题目 

•  2000ms
•  131072K

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

输入格式

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

输出格式

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

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 study.in，输出文件为 study.out

样例输入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

 

题解：

知识点：set的应用

分析：本题比较容易想到用set（做题做多就容易），因为这样更便于我们记录那些单词，注意在读入数据是对字符串大小写的判断，要灵活运用ascll码哦~

代码：

#include<iostream>
#include<cstdio>
#include<set>
#include<cctype>
#include<string>
#include<map>
using namespace std;
int main(){
    freopen("study.in","r",stdin);
    freopen("study.out","w",stdout);
    int n;
    scanf("%d",&n);
    set<string>st;//记录蒜头君学过的单词
    while (n--){
        int c;
        string a;
        cin>>c>>a;
        for (int i=0;i<a.size();i++){
            if (a[i]>64 && a[i]<91){//判断此字符是否为大写字母
                a[i]+=(97-65);//转变为小写字母
            }
        }
        if (c==0){
            st.insert(a);//读入字符串
            continue;
        }
        if (st.count(a)){//判断set是否有这个单词
            cout<<"Yes"<<endl;
            continue;
        }
        cout<<"No"<<endl;
    }
    return 0;
}