Versão 2 - Enviado por Enzo de Brito Ferber em 16/04/2015

Changelog: O código antigo além de muito grande, não tinha uma boa performance.

Reduzi a função para gerar os anagramas a pouco menos de 20 linhas. Performance ótima e dentro do esperado O(n!), sem os desperdícios do código atual com inúmeras funções, máscaras e afins.

O algoritmo é recursivo (mas é simples):

1. Um loop através de toda a string.
2. A cada iteração do loop, o primeiro caractere da string será substituído pelo caractere i.
3. Chama-se a função novamente na substring (string original menos o primeiro caractere)
4. Ir para o passo 1.

Quando a função retorna, restaura-se o caractere trocado para que a próxima interação do loop seja feita corretamente.

O anagrama atual é armazenado em uma string global.

Download anagram.c