前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >蒜头君学英语--set()练习

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

作者头像
Enterprise_
发布2019-02-21 17:20:56
4860
发布2019-02-21 17:20:56
举报
文章被收录于专栏:小L的魔法馆小L的魔法馆

题目描述 蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如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,就搜索判断
  • 完整代码
代码语言:javascript
复制
/*单词大小写等价,事件输入按照时间先后顺序输入,注意测试条件*/
#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;
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017年10月08日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档