蒜头君学英语(集合的使用)

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

输入格式

首先输入一个n(1n100000) 表示事件数。接下来 nn 行,每行表示一个事件。每个事件输入为一个整数 d 和一个单词word(单词长度不大于 20),用空格隔开。如果 d=0,表示蒜头君记住了 wordword 这个单词,如果 d=1d=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
package 计蒜客;

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;

public class 蒜头君学英语 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        HashSet<String> set=new HashSet<String>();
        ArrayList<String> result=new ArrayList<String>();
        for(int i=0;i<n;i++){
            int d=scan.nextInt();
            if(d==0){
                set.add(scan.next().toLowerCase());
            }
            else{
                if(set.contains(scan.next().toLowerCase())){
                    result.add("Yes");
                }
                else{
                    result.add("No");                       
                }
            }
        }
        for(int i=0;i<result.size();i++){
            System.out.println(result.get(i));
        }
    }

}

 

posted @ 2018-03-19 10:21  henu小白  阅读(297)  评论(0编辑  收藏  举报