• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

eko

(duvida)sequencia

2 mensagens neste tópico

Boas tardes!

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 o seguinte

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);
}

Muito obrigado desde jah!

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Em vez do int n, usa mais duas strings como parametros.

Se os caracteres... str1.charAt(0) == str2.charAt(0) adiciona à string temporaria quando for diferente,

comparas com a final, e se o tamanho da temp for maior substituis na final, e limpas a temporaria, else nao faz nada.

No fim fazes o return da final, quando uma das strings chegar ao fim(mutiplos substring(1)).

Mas o prazo de entrega desse trabalho já deve ter acabado.

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora