Cá estamos para a 2ª edição desta rubrica. O programa de hoje foi oferecido novamente pelo MeM e tem o nome HTS Programming 1, segue a descrição do Autor: O programa que vos trago é a solução a um desfio de um site no qual estou inscrito.
O desafio consiste em reordenar 10 palavras que nos são apresentadas assim que entramos na página da missão.
De 1275 palavras contidas num dicionário ao qual temos acesso prévio, são escolhidas 10 palavras ao acaso cujas letras estão colocadas de forma aleatória cada vez que entramos na página do desafio.
O objectivo consiste em reordenar as letras de cada palavra para que estas fiquem escritas numa única linha separadas por vírgula. O tempo disponível para concluirmos o desafio é de 30 segundos.
Posto as regras descritas acima, decidi por mãos à obra e tentar superar a missão.
Criei um programa que carrega para memória uma lista de todas as palavras contidas no dicionário, bastando para isso arrastar para cima da caixa de texto a vermelho o ficheiro que contêm as palavras correctas.
Já com o dicionário em memória percorro as palavras fornecidas e para cada uma delas reordeno as letras dessa mesma palavra e de cada uma das palavras do dicionário.
Finalmente basta ver qual a palavra do dicionário que coincide.
Caso coincida gravo a palavra numa lista final de palavras e quando já tiver percorrido todas as palavras é só imprimir a lista de correcta.
Para acederem ao código deste programa e perceberem melhor o algoritmo utilizado para passar esta missão vejam a hiperligação abaixo onde disponibilizo a solução.
Atenção que o código não é “à prova de bala”, é possível que obtenha excepções na utilização do programa caso não o utilize correctamente ou o utilize para outros fins que não para passar a missão.
Caso queiram tentar este desafio ou muitos outros desafios aqui fica o link para o site Hack This Site.
