PHP Levenshtein百分比

你能解釋爲什麼我需要在確定levenshtein百分比時使用輸入字符串和匹配字符串嗎？PHP Levenshtein百分比

$str1len = strlen($str1);   
$str2len = strlen($str2);  
if($str1len < $str2len){  
    $pct = ($str1len - $lev)/$str1len;  
} else {  
    $pct = ($str2len - $lev)/$str2len;  
} 
$pct = $pct * 100;

來源

2011-02-14 jkushner

我沒有看到在你的代碼中的任何地方應用Leveshtein距離算法。無論如何，你需要兩個字符串，你比較一個字符串和另一個字符串。我不明白你的意思。 – 2011-02-14 01:12:50

因爲這是一個百分比。你需要比較一個數字和另一個數字。

levenshtein距離是將第一個字符串更改爲第二個字符串所需的兩個字符串之間單個字符更改的數量。百分比是多少原始字符被改變。例如一個列弗。在10個字符的單詞（20％）上的距離爲2的比例小於列弗的比例。 2個字符的字距離（100％），即使兩個字符都是。距離相同。

來源

2011-02-14 02:34:27

PHP Levenshtein百分比

回答

相關問題