Ola a tds!
Tou com uns problemas que n consigo resolver. Preciso de um metodo que receba 2 strings e retorne a maior sequencia de chars comum nessas 2 strings. O metodo tem que ser recursivo. O que fiz foi
public static String sequencia (String a, String b) {
return sequencia(a,b,0);
}
public static String sequencia(String a, String b, int n) {
if (n == a.length() || n == b.length())
return "";
if (a.charAt(n) == b.charAt(n)) {
System.out.println("encontra " + a.charAt(n) + " na pos " + n);
return a.charAt(n) + sequencia(a,b,n+1);
}
else return sequencia(a,b,n+1);
}
Obrigado desde ja[/code]