蒜头君学英语(集合的使用)
蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You
和you
是一个单词。
输入格式
首先输入一个n(1≤n≤100000) 表示事件数。接下来 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)); } } }