Os analistas de sistemas de uma empresa de software estão trabalhando em melhorias no seu principal

produto que é um editor de texto na língua portuguesa. Uma das melhorias desejadas é implantação do recurso "Sugestão Automática", onde a partir de uma falha na busca, em um dicionário de tipo bucket[0..m]{( , ; , ... , )}, por uma palavra digitada pelo usuário no corpo do texto, seja sugerido um termo mais semelhante aos dos constantes no dicionário. Para atender a demanda dos analistas, elabore um programa em qualquer linguagem de programação para comparação de duas sequencias de caracteres, uma digitada pelo usuário T e outra qualquer presente no dicionário S, que retorne a quantidade de substituições, inserções ou exclusões necessárias para que T fique igual a S.

RESPONDER

Ruiva está aguardando sua ajuda, Clique aqui para responder.