php中比較兩個字符串的相似度代碼

在php計算字符串相似度similar_text與相似度levenshtein函數的詳細介紹

$first = "abcdefg"; 
$second = "aeg"; 
echo similar_text($first, $second);結果輸出3.如果想以百分比顯示，則可使用它的第三個參數,如下： 
$first = "abcdefg"; 
$second = "aeg"; 
similar_text($first, $second, $percent); 
echo $percent;

//該代碼片段來自于: http://www.sharejs.com/codes/php/6094</pre> similar_text函數的使用及實現過程。similar_text() 函數主要是用來計算兩個字符串的匹配字符的數目，也可以計算兩個字符串的相似度（以百分比計）。與 similar_text() 函數相比，我們今天要介紹的 levenshtein() 函數更快。不過，similar_text() 函數能通過更少的必需修改次數提供更精確的結果。在追求速度而少精確度，并且字符串長度有限時可以考慮使用 levenshtein() 函數。 

 

 使用說明 

 

 先看手冊上 levenshtein() 函數的說明： 

 

 levenshtein() 函數返回兩個字符串之間的 Levenshtein 距離。 

 

 Levenshtein 距離，又稱編輯距離，指的是兩個字符串之間，由一個轉換成另一個所需的最少編輯操作次數。許可的編輯操作包括將一個字符替換成另一個字符，插入一個字符，刪除一個字符。 

 

 例如把 kitten 轉換為 sitting： 

 

 sitten （k→s） 

 sittin （e→i） 

 sitting （→g）levenshtein() 函數給每個操作（替換、插入和刪除）相同的權重。不過，您可以通過設置可選的 insert、replace、delete 參數，來定義每個操作的代價。 

 

 語法： 

 

 levenshtein(string1,string2,insert,replace,delete) 

 

 參數 描述 

 

 ?string1 必需。要對比的第一個字符串。 

 ?string2 必需。要對比的第二個字符串。 

 ?insert 可選。插入一個字符的代價。默認是 1。 

 ?replace 可選。替換一個字符的代價。默認是 1。 

 ?delete 可選。刪除一個字符的代價。默認是 1。 

 提示和注釋 

 

 ?如果其中一個字符串超過 255 個字符，levenshtein() 函數返回 -1。 

 ?levenshtein() 函數對大小寫不敏感。 

 ?levenshtein() 函數比 similar_text() 函數更快。不過，similar_text() 函數提供需要更少修改的更精確的結果。 

 代碼例子 ：



<?php 
echo levenshtein("Hello World","ello World"); 
echo "<br />"; 
echo levenshtein("Hello World","ello World",10,20,30); 
?>
</pre> 輸出： 1 30