[英]Am I comparing strings lexicographically correctly?
我正在创建一个compareTo(AltString altStr2)
方法,该方法按字符串的长度(最短到最长)对它们进行排序。
但是,我想加倍努力,检查长度相同的琴弦。 在这种情况下,我认为最好按字典顺序对字符串进行排序,以使它们的排序方式与在字典中出现的方式相同。 到目前为止,我的代码在下面。
public class AltString {
String internalStr;
public AltString(String str) {
internalStr = str;
}
public String toString() {
return internalStr;
}
public int compareTo(AltString altStr2) {
if (this.internalStr.length() < altStr2.internalStr.length()) {
return -1;
} else if (this.internalStr.length() > altStr2.internalStr.length()) {
return 1;
} else {
int idx = 0;
while (this.internalStr.charAt(idx) != altStr2.internalStr.charAt(idx)) {
if (this.internalStr.charAt(idx) < altStr2.internalStr.charAt(idx)) {
return -1;
}else if (this.internalStr.charAt(idx) > altStr2.internalStr.charAt(idx)) {
return 1;
} else {
idx += 1;
public static void main(String[] args) {
// some test code for the AltString class
String [] list = {"fortran", "java", "perl", "python", "php", "javascrip", "c", "c++", "c#", "ruby"};
AltString [] alist = new AltString[list.length];
for (int i=0; i<alist.length; i++) {
alist[i] = new AltString(list[i]);
}
Arrays.sort(list);
Arrays.sort(alist);
System.out.println("String sort:");
for (int i=0; i<list.length; i++) {
System.out.println(list[i]);
}
System.out.println("\nAltString sort:");
for (int i=0; i<alist.length; i++) {
System.out.println(alist[i]);
}
}
我必须坚持的部分是按字典顺序比较字符串。 目前,我已经设置了代码,以便进入while循环并比较每个字符。
我的问题是,这是执行此操作的最有效方法,还是在字符串长度相同的情况下按字典顺序比较每个字符串的更好方法?
按照Tunaki和JB Nizet的建议,可以使用Integer.compare
和String.compareTo
。 使用String.compareTo
不会算作递归。 递归是从自身调用方法时,但String.compareTo
与AltString.compareTo
是不同的方法。
public int compareTo(AltString altStr2) {
int temp = Integer.compare(this.internalStr.length(), altStr2.internalStr.length());
return temp != 0 ? temp : this.internalStr.compareTo(altStr2.internalStr);
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.