[Resolvido]Anagramas de Palavras

2 respostas
D

Olá!
Necessito fazer um algoritmo RECURSIVO que mostre todos os ANAGRAMAS de Qualquer palavra.
Por exemplo: ABC
ABC
ACB
BAC
BCA
CAB
CBA

2 Respostas

D

Valeu mesmo cara! Muito bom, funciona perfeitamente :slight_smile:

JMan

opa, da uma olhada.

package com.teste.qua;

public class Anagrama {

	public static void main(String[] args) {
		String palavra = "jovem";
		imprimeAnagramas("", palavra);

	}

	public static void imprimeAnagramas(String prefix, String word) {
		if (word.length() <= 1) {
			System.out.println(prefix + word);
		} else {
			for (int i = 0; i < word.length(); i++) {
				String cur = word.substring(i, i + 1);
				String before = word.substring(0, i); 
				String after = word.substring(i + 1); 
				imprimeAnagramas(prefix + cur, before + after);
			}
		}
	}

}
Criado 30 de novembro de 2011
Ultima resposta 30 de nov. de 2011
Respostas 2
Participantes 2