蒜头君学英语--set()练习

题目描述

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

0 JISUANKE

1 JiSuanKe

样例输出2

No

Yes

• 题目分析
  
  N组输入，判断是否认识，认识则输出Yes,否则是No
  
  不难想到，d==0,加入单词到已知，d==1,就搜索判断

• 完整代码

/*单词大小写等价，事件输入按照时间先后顺序输入，注意测试条件*/
#include<iostream>
#include<set>
#include<string>
#include<algorithm>
using namespace std;
int main(void)
{
    set<string> word;
    int n, d;
    string temp;
    string::iterator it;
    cin >> n;
    while (n-- > 0)
    {
        cin >> d;
        cin >> temp;
        for (it = temp.begin(); it != temp.end(); it++)   //大小写转换
            if ((*it) < 'a')
                *it = *it + 32;
        if (d)
        {
            if (word.count(temp))
                printf("Yes\n");
            else
                printf("No\n");
        }
        else
            word.insert(temp);
    }
    return 0;
}