Sequencia

Programação Java
#1

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]

#2

Não percebi bem o que pretendes…

Queres receber duas strings e devolver o caractér mais presente em ambas? ou queres receber uma sequência de caractéres que seja igual nas duas strings?

Tanto um como o outro, são difíceis de se resolver eheh

#3

O metodo recebe duas strings e devolve a maior sequencia de caracteres comum existentes nessas duas strings.

Um exemplo:
String a: aaccbbbwer
String b: aaccbbbhlio
Output: bbb

é complicado pois preciso de fazer com recursao!
Desculpa se n fui mt claro

Obg

#4

Isso é muito complicado de se fazer :S …vou estar de olho nisso,se conseguir alguma coisa depois posto aqui.

#5

Ok…mt obrigado! Se nao conseguires é na boa, n percas mt tempo!

abraço

#6