练习题:蒜头君学英语
Description
蒜头君快要考托福了,这几天,蒜头君每天早上都起来记英语单词。花椰妹时不时地来考一考蒜头君:花椰妹会询问蒜头君一个单词,如果蒜头君背过这个单词,蒜头君会告诉花椰妹这个单词的意思,不然蒜头君会跟花椰妹说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。
Input
首先输入一个n(1≤n≤100000)表示事件数。接下来n行,每行表示一个事件。每个事件输入为一个整数d和一个单词word(单词长度不大于20),用空格隔开。如果 d=0,表示蒜头君记住了word这个单词,如果d=1,表示这是一个测试,测试蒜头君是否认识单词word花椰妹永远不会告诉蒜头君这个单词的意思)。事件的输入是按照时间先后顺序输入的。
Output
对于花椰妹的每次测试,如果蒜头君认识这个单词,输出一行Yes, 否则输出一行No。
Sample Input 1
5
0 we
0 are
1 family
0 Family
1 Family
Sample Output 1
No
Yes
Sample Input 2
4
1 jisuanke
0 Jisuanke
0 JISUANKE
1 JiSuanKe
Sample Output 2
No
Yes
Source
计蒜客
import java.util.ArrayList;
import java.util.HashSet;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
HashSet<String> set=new HashSet<String>();
ArrayList<String> re=new ArrayList<String>();
for(int i=0;i<n;i++) {
int d=sc.nextInt();
if(d==0) {
set.add(sc.next().toLowerCase());
}
else {
if(set.contains(sc.next().toLowerCase())) {
re.add("Yes");
}
else {
re.add("No");
}
}
}
for(int i=0;i<re.size();i++) {
System.out.println(re.get(i));
}
}
}