不能在集合增强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;
}
}