Prezados membros, estou com dificuldade com um programa para printar todos os anagramas possíveis de uma palavra.
O enunciado é assim :
Escreva uma função que imprima todos os anagramas de uma palavra que contenha letras não repetidas. Um anagrama são todas as possíveis permutações das letras da palavra original que
forma ou não palavras reais. Por exemplo, a palavra cat, geraria os anagramas: cat, cta, atc, act,tca, tac.
Não esqueça do programa principal que chama essa função.
Eu comecei o código usando vetor com elementos string mas depois excluí porque não consegui dar continuidade à essa lógica. Pensei em fazer usando ponteiros também mas não sei como deixar as palavras na ordem certa que deveria ser.
Alguém tem uma sugestão de algoritmo que eu possa usar para
1) ler as letras dessa palavra
2) printar n vezes ( o numero n corresponde a quantidade de letras ) cada letra e após isso,
3) usar uma lógica para fazer as combinações possíveis das outra (n-1) letras da palavra e printar essas letras após a primeira.