功能區塊 LEVENSHTEIN

功能區塊 LEVENSHTEIN 計算兩個字串之間的 Levenshtein 距離。

Levenshtein 距離表示您需要替換、插入或刪除多少字符，才能將輸入 STR1 的值轉換為輸入 STR2 的值。此演算法的複雜度為 O(m*n)，其中 n 和 m 代表 STR1 和 STR2 的長度（與功能區塊 SIMILAR_TEXT 比起來相當不錯，後者為 O(max(n,m)³)，但仍然很耗時）。

輸入 STR1

此輸入定義要比較的第一個字串。

輸入 STR2

此輸入定義要比較的第二個字串。

輸入 COST_INS

此輸入定義插入的成本。

輸入 COST_REP

此輸入定義替換的成本。

輸入 COST_DEL

此輸入定義刪除的成本。

輸出

此輸出傳回輸入 STR1 和 STR2 之間的 Levenshtein 距離，或 -1，如果其中一個參數長度超過 255 個字符。