计蒜客 集合 蒜头学英语

 时间限制1000ms   空间限制131072K

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

输入格式
首先输入一个 n(1 \le n \le 100000)n(1≤n≤100000) 表示事件数。接下来 nn 行，每行表示一个事件。每个事件输入为一个整数 dd 和一个单词 wordword（单词长度不大于 2020），用空格隔开。如果 d=0d=0，表示蒜头君记住了 wordword 这个单词，如果 d=1d=1，表示这是一个 测试，测试蒜头君是否认识单词 wordword（花椰妹永远不会告诉蒜头君这个单词的意思）。事件的输入是按照时间先后顺序输入的。

输出格式
对于花椰妹的每次 测试，如果蒜头君认识这个单词，输出一行 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 www.jisuanke.ds;

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

/**
 * @author wangchong
 * @date 2019/5/3 10:14
 * @email 876459397@qq.com
 * @CSDN https://blog.csdn.net/wfcn_zyq
 * @describe
 */
public class Code_04_Vocabulary {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        ArrayList<String> vocabulary = new ArrayList<>();
        ArrayList<String> res = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            int first = input.nextInt();
            String vo = input.next().toLowerCase();

            if (first == 0) {
                if (vocabulary.contains(vo)) {
                continue;
                }
                vocabulary.add(vo);

            } else {
                if (vocabulary.contains(vo)) {
                    res.add("Yes");
                } else {
                    res.add("No");
                }
            }
        }
        for (String s : res
             ) {
            System.out.println(s);
        }
    }
}

弄巧成拙
使用toLowerCase()使得所有的单词均为小写，在字符串的比较的时候，就更加容易比较，事实上，只需使用集合的contains函数就可知道是否记过，但是正是因为这样在最后一个测试样例中时间约为3000ms，估计是因为使用转小写函数，测试用例过多花费时间过长