java - 删除字符串数组中具有相同字符的字符串

Question

我现在遇到了一个问题。在我的一个程序中，我需要从数组中删除具有相同字符的字符串。例如。假设，

我有 3 个数组，例如，

String[] name1 = {"amy", "jose", "jeremy", "alice", "patrick"};
String[] name2 = {"alan", "may", "jeremy", "helen", "alexi"};
String[] name3 = {"adel", "aron", "amy", "james", "yam"};

可以看到，name1数组中有一个Stringamy。此外，我在接下来的两个数组中有 may、amy 和 yam 等字符串。我需要的是，我需要一个不包含这些重复字符串的最终数组。我只需要一次:我需要删除最终数组中名称的所有排列。那就是最终的数组应该是:

String[] finalArray={"amy", "jose", "alice", "patrick","alan", "jeremy", "helen", "alexi","adel", "aron", "james"}

(上面的数组删除了 yam、may，只包括 amy)。

到目前为止，我使用HashSet 进行的尝试如下

String[] name1 = {"Amy", "Jose", "Jeremy", "Alice", "Patrick"};
String[] name2 = {"Alan", "mAy", "Jeremy", "Helen", "Alexi"};
String[] name3 = {"Adel", "Aaron", "Amy", "James", "Alice"};
Set<String> letter = new HashSet<String>();
for (int i = 0; i < name1.length; i++) {
    letter.add(name1[i]);
}
for (int j = 0; j < name2.length; j++) {
    letter.add(name2[j]);
}
for (int k = 0; k < name3.length; k++) {
    letter.add(name3[k]);
}
System.out.println(letter.size() + " letters must be sent to: " + letter);

但是，此代码的问题在于，它只是删除了同一字符串的多次出现。还有其他选择吗？非常感谢任何帮助。

Answer 1

您可以对字符串的字符数组 (str.toCharArray ()) 进行排序，并从排序后的数组中创建一个新的字符串，以获得字符串的“规范”表示。

然后您可以将这些字符串添加到 Set ，并检查每个字符串的规范表示是否已经在集合中。

Set<String> letter = new HashSet<String>();
for (int i = 0; i < name1.length; i++) {
    char[] chars = name1[i].toCharArray();
    Arrays.sort(chars);
    letter.add(new String(chars));
}
for (int j = 0; j < name2.length; j++) {
    char[] chars = name2[j].toCharArray();
    Arrays.sort(chars);
    letter.add(new String(chars));
}
for (int k = 0; k < name3.length; k++) {
    char[] chars = name3[k].toCharArray();
    Arrays.sort(chars);
    letter.add(new String(chars));
}

编辑:我更改了 Set<char[]>至 Set<String> ，因为数组不会覆盖 hashCode和 equals , 所以 HashSet<char[]>行不通。