Duas strings podem ser consideradas similares se o valor da distância de edição for o menor possível, ou seja, o número mínimo de operações para tr...
Duas strings podem ser consideradas similares se o valor da distância de edição for o menor possível, ou seja, o número mínimo de operações para transformar uma string em outra.
Assim, qual é o número mínimo de operações de edição para transformar a string "TUTU" na string "ETU"?
A.
Quatro operações.
B.
Três operações.
C.
Cinco operações.
D.
Uma operação.
E.
Duas operações.
💡 1 Resposta
Ed 
Para transformar a string "TUTU" na string "ETU" é necessário realizar 3 operações de edição, sendo elas: 1. Substituir a letra "T" por "E". 2. Manter a letra "E". 3. Manter a letra "T" e substituir a letra "U" por "U". Portanto, a alternativa correta é a letra B) Três operações.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Compartilhar