Ir para o conteúdo
eko

(duvida)sequencia

Mensagens Recomendadas

eko    0
eko

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!

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
MadOnion    0
MadOnion

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.

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


×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade