计蒜客 蒜头君学英语

问题

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

输入格式

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

输出格式

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

样例输入

5
0 we
0 are
1 family
0 Family
1 Family

样例输出

No
Yes

---

思路

这题可以用c++的集合set来做，因为set用insert()方法向集合中插入一个新的元素，如果集合中已经存在了某个元素，再次插入不会产生任何效果，集合中是不会出现重复元素的。这样一来可以让掌握的单词插入到集合当中，在插入之前要写一个处理一下字符串的大小写。

---

实现代码(c++)

#include <iostream>
#include <set>
#include <string>
using namespace std;
string deal(string n){//处理字符，将大写字母转化为小写字母
    int len=n.length();
    string word="";
    for (int i=0;i<len;i++) {
            if (n.at(i)>='a'&&n.at(i)<='z') {
                word+=(n.at(i));
            }else {
                word+=(n.at(i)+32);
            }
    }
    return word;
}
int main() {
    set<string> s;
    int n;
    scanf("%d",&n);
    int a[n+1];
    int len=0;
    for (int i=0;i<n;i++) {
        int x;
        string wds;
        cin>>x;
        cin>>wds;
        if (x==0) {//表示会
            wds=deal(wds);//处理字符串
            s.insert(wds);//将处理好的字符串插入到集合当中，且集合当中不会出现相同的字符串
        }
        if (x==1) {//测试
            wds=deal(wds);//处理字符串
            if (s.count(wds)) {//wds在s集合里
                a[len]=1;
                len++;
            }else {//wds不在集合里
                a[len]=0;
                len++;
            }
        }
    }
    for (int i=0;i<len;i++) {
        if (a[i]==1) {
            printf("Yes\n");
        }else {
            printf("No\n");
        }
    }

}