Esta é uma sequência deste desafio: Código próximo ao desafio: Soma de números inteiros
O desafio deste é um pouco mais difícil e também cria um título interessante (e foi por isso que o escolhi):
Calcular a distância de Levenshtein entre duas cordas
Assim como no último desafio, sua pontuação nesse desafio é a distância de Levenshtein entre seu código e a citação acima.
Então agora para os detalhes!
Seu programa terá 2 entradas, ambas as strings sem espaços à direita ou novas linhas, e produzirá a distância de Levenshtein entre elas. A distância de Levenshtien é definida como o número de adições, exclusões e substituições necessárias para transformar uma string em outra. Para mais informações sobre como calculá-lo, consulte a página da Wikipedia vinculada acima. Para testar se o seu programa funciona, use esta calculadora . Seu programa não deve produzir nada além da distância de Levenshtein entre as duas cadeias. Será desqualificado se algo mais for produzido. Exemplo de E / S:
Inputs:
test
test2
Output:
1
Inputs:
222
515
Output:
3
Inputs:
Test
test
Output:
1
Seu código pode não ter no-ops ou comentários.