Bloco de Função LEVENSHTEIN

O bloco de função LEVENSHTEIN calcula a distância de Levenshtein entre duas cadeias de caracteres.

A distância de Levenshtein designa o número mínimo de caracteres que você deve substituir, inserir ou excluir para transformar o valor da entrada STR1 no valor da entrada STR2. A complexidade do algoritmo é O(m*n), onde n e m representam o comprimento de STR1 e STR2 (bastante bom em comparação com o bloco de função SIMILAR_TEXT, que é O(max(n,m)³), mas ainda assim oneroso).

Entrada STR1

A entrada define a primeira cadeia de caracteres que deve ser comparada.

Entrada STR2

A entrada define a segunda cadeia de caracteres que deve ser comparada.

Entrada COST_INS

A entrada define o custo da inserção.

Entrada COST_REP

A entrada define o custo da substituição.

Entrada COST_DEL

A entrada define o custo da exclusão.

Saída

A saída retorna a distância de Levenshtein entre as duas entradas STR1 e STR2 ou -1, caso um dos argumentos seja maior que 255 caracteres.