java写一个递归方法来比较两个字符串?
Possible Duplicate:
Using Recursion To Compare Strings To Determine Which Comes First Alphabetically Java
我一直在处理递归问题,无法按字母顺序对任意两个字符串进行排序。以下是方法签名:
int compareTo(String s1, String s2)
结果是:
returnval <0
表示s1 < s2
returnval ==0
表示s1 == s2
returnval >0
表示s1 > s2
以下是我的代码:
package bonushw;
public class Recursion {
public void main (String[] args){
Recursion recurse = new Recursion();
System.out.println("value is: " + recurse.compareTo("bill","bill"));
}
public int compareTo (String s1, String s2) {
if(s1.length() == 0){
return 0;
}
else if (s1.charAt(0) < s2.charAt(0)){
return -1;
}
else if (s1.charAt(0) > s2.charAt(0)) {
return 1;
}
else {
return compareTo(s1.substring(1), s2.substring(1));
}
}
谢谢
# 1 楼答案
试试这个:
# 2 楼答案
这是不完整的,如果两者都是空的,如果s2是空的呢