蓝桥杯 算法提高 不同单词个数统计 java集合的使用

不能在集合增强for遍历时移除集合元素,如果有必要,可以使用迭代器iterator

        Iterator<String> it = words.iterator();
        while (it.hasNext()) {
            String word = it.next();
            if (check(word,uniques)) {
                // 安全移除集合元素
                it.remove();
            } else {
                uniques.add(word);
            }
        }

---

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

/**
 * <pre>
 *
 算法提高 不同单词个数统计
 时间限制：1.0s   内存限制：512.0MB


 问题描述
 　　编写一个程序，输入一个句子，然后统计出这个句子当中不同的单词个数。例如：对于句子“one little two little three little bo
 ys”，总共有5个不同的单词：one, little, two, three, boys。
 　　说明：（1）由于句子当中包含有空格，所以应该用gets函数来输入这个句子；（2）输入的句子当中只包含英文字符和空格，单词之间用一
 个空格隔开；（3）不用考虑单词的大小写，假设输入的都是小写字符；（4）句子长度不超过100个字符。
 　　输入格式：输入只有一行，即一个英文句子。
 　　输出格式：输出只有一行，是一个整数，表示句子中不同单词的个数。
 输入输出样例
 样例输入
 one little two little three little boys
 样例输出
 5
 *     <pre>
 */
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        String[] wordsAarray = line.split(" ");
        ArrayList<String> uniques = new ArrayList<>();
        ArrayList<String> words = new ArrayList<>(Arrays.asList(wordsAarray));

        for (String word : words) {
            if (check(word,uniques)) {
                /*
                 *  这里本想将已经检验过的单词移出数组,但是这其实是不可行的,
                 *  因为现在在遍历当中.如果有需求,可以使用迭代器iterator
                 */
                // now.remove(word);
            } else {
                uniques.add(word);
            }
        }
        System.out.println(uniques.size());

    }

    private static boolean check(String word, ArrayList<String> arr1) {
        for (String s : arr1) {
            if (word.equals(s)) {
                return true;
            }
        }
        return false;
    }

}