J'ai code suivant:Java: La plus longue séquence commune
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));
}
}
Il devrait retourner « out
» mais une chaîne vide retourne ce qui est problème?
Le problème est que vous ne l'avez pas exécuter un débogueur. – Adamski
Lorsque vous trouvez une correspondance, n'avez-vous pas besoin d'ajouter ce caractère à la fin du résultat récursif? – bwarner