[英]Comparator not giving the expected result
下面是我编写的用于将所有字谜彼此并排放置在字符串集合中的代码。 输出未按预期排序。实际上,输出与输入相同。 我要去哪里错了?
package set2;
import java.util.Arrays;
import java.util.Comparator;
public class printAllAnagrams {
public static void main(String[] args) {
String[] s = { "Harsha", "ant", "sha", "tna", "ash" };
sortAnagrams(s);
for (String e : s) {
System.out.println(e);
}
}
private static void sortAnagrams(String[] s) {
Arrays.sort(s, new Comparator<String>() {
@Override
public int compare(String s1, String s2) {
s1.toLowerCase();
s2.toLowerCase();
if (s1.length() != s2.length()) {
return -1;
} else {
char[] s1_char = s1.toCharArray();
char[] s2_char = s2.toCharArray();
Arrays.sort(s1_char);
Arrays.sort(s2_char);
for (int i = 0; i < s1_char.length; i++) {
if (s1_char[i] != s2_char[i]) {
return -1;
}
}
}
return 0;
}
});
}
}
不必太仔细看,这
s1.toLowerCase();
不会更改s1
而是返回一个新字符串,该字符串是s1
的小写变体。 在Java中,字符串是不可变的 。 因此,您需要收集并使用上面返回的值。
不能肯定这是正确的:
if (s1.length() != s2.length()) {
return -1;
}
这意味着如果s1.length() != s2.length()
s1 < s2
和 s2 < s1
。
我认为您的意思是:
public int compare(String s1, String s2) {
if (s1.length() == s2.length()) {
char[] s1_char = s1.toLowerCase().toCharArray();
char[] s2_char = s2.toLowerCase().toCharArray();
Arrays.sort(s1_char);
Arrays.sort(s2_char);
for (int i = 0; i < s1_char.length; i++) {
if (s1_char[i] != s2_char[i]) {
return (int)(s1_char[i] - s2_char[i]);
}
}
return 0;
} else {
return s1.length() - s2.length();
}
}
您为什么不执行以下操作:
@Override
public int compare(String s1, String s2) {
return s1.toLowerCase().compareTo(s2.toLowerCase());
}
您的比较器根本不稳定。
首先,如果长度不同,则return -1
。 这意味着根据操作数的顺序,您可能会发现“ asbd”>“ ash”或相反。
同样,对char比较也是如此。
if (s1_char[i] != s2_char[i]) {
return -1;
}
用以下内容代替:
if (s1_char[i] != s2_char[i]) {
return s1_char[i] > s2_char[i] ? 1 : -1;
}
使用相同的模式进行长度比较。
编辑从compare
方法返回-1,表示您发现第一个操作数小于文档中的第二个操作数。
字符串是不可变的,因此仅在String
对象上调用方法不会更改String
本身。 您应该使用以下内容:
s1 = s1.toLowerCase();
s2 = s2.toLowerCase();
从javadoc :
实现者必须确保所有
x
和y
sgn(compare(x,y)) == -sgn(compare(y,x))
。 (这意味着,当且仅当compare(y,x)
引发异常时,compare(x,y)
必须引发异常。)
这基本上意味着,如果您调用compare(s1,s2)
它必须产生-1 * compare(s2,s1)
并且都不return -1;
声明遵循此。 取而代之的是,您可以将整数和字符相互比较,然后返回该值,例如,这段代码可以工作(而不是return -1;
):
return Integer.compare(s1.length(),s2.length()); //for the ints
return Character.compare(s1_char[i],s2_char[i]); //for the chars
还要看看Vishal的答案,那是另一个错误。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.