Programa desenvolvido por Lucas Ernesto Kindinger, como parte da segunda etapa do processo de seleção do evento Hackaton Carreiras - Edição TI que ocorrerá no dia 30 de Novembro de 2019, em Curitiba.
Um anagrama é uma palavra ou frase formada com o re-arranjo de todas as letras de uma outra palavra ou frase (sem sobra ou falta). Exemplos:
- A palavra
barcoé um anagrama da palavracobra(todas as letras de cobra são usadas em barco). - A palavra
marnão é um anagrama da palavraroma(a letra 'o' em 'roma' não foi usada). - A palavra
salnão é um anagrama da palavramal(a letra 's' de 'sal' não existe em 'mal').
Escreva um programa na sua linguagem e bibliotecas preferidas que:
-
Leia a expressão (que pode ser uma frase ou apenas uma palavra) a ser usada para a criação dos anagramas da linha de comando.
- Apenas as letras de 'A' a 'Z' deverão ser consideradas (ignore espaços e converta todas as letras minúsculas para maíusculas).
- Retorne erro e aborte a execução se caracteres inválidos forem encontrados na expressão (qualquer caracter não alfabético que não seja espaço, incluindo números, pontuação, ou caracteres acentuados).
-
Leia uma lista de palavras válidas do arquivo
words.txt(Download). O arquivo é formatado com uma palavra por linha, com palavras da língua inglesa (Nota: apesar de várias tentativas, o autor não conseguiu achar uma lista 'limpa' de palavras da língua portuguesa). -
Imprima todas as combinações possíveis de anagramas (sem repetição de linhas ou palavras). Os anagramas devem conter apenas palavras válidas (lidas do arquivo acima).
-
O formato de saída deve conter múltiplas linhas (uma por anagrama), com as palavras ordenadas dentro de cada linha.
-
O programa deve ser capaz de calcular e imprimir a lista de anagramas possíveis para uma expressão de até 16 caracteres em menos de 60 segundos. [Chave usada para o teste = vermelhoamarelou]