Neste projeto, teremos a oportunidade de aplicar os conceitos de Busca e Ordenação que estudamos em sala de aula em um cenário que simula os desafios que encontraremos no futuro.
Criaremos implementações usando algoritmos de busca e ordenação para trabalhar com textos.
- KMP: Encontrar ocorrências de palavras em um texto. O usuário deve digitar uma palavra, e o algoritmos econtra uma a uma, em ordem, as ocorrências destas palavras no texto.
- Uso de wildscore: Permitir o uso de um símbolo coringa *, no item anterior, que significa qualquer outro símbolo.
- Cifra e Quebra da cifra: Implementar uma ferramenta que permita ao usuário criptografar e descriptografar mensagens usando uma bijeção arbitrária entre os símbolos do alfabeto. Neste técnica cada letra é mapeada para qualquer outra, onde esse mapeamento é dado pela chave.