我有以下代码:的Java:最长公共子
public class LCS1 {
public static String lcs(String a, String b) {
String x;
String y;
int alen = a.length();
int blen = b.length();
if (alen == 0 || blen == 0) {
return "";
} else if (a.charAt(alen - 1) == b.charAt(blen - 1)) {
return lcs(a.substring(0, alen - 1), b.substring(0, blen - 1));
} else {
x = lcs(a, b.substring(0, blen - 1));
y = lcs(a.substring(0, alen - 1), b);
}
return (x.length() > y.length()) ? x : y;
}
public static void main(String[] args) {
String a = "computer";
String b = "houseboat";
System.out.println(lcs(a, b));
}
}
它应该返回“out
”,而是一个空字符串返回是什么问题呢?
问题是你有没有运行调试器。 – Adamski 2010-05-28 13:57:02
当您找到匹配项时,您是否需要将该字符附加到递归结果的末尾? – bwarner 2010-05-28 13:58:39