在php計(jì)算字符串相似度similar_text與相似度levenshtein函數(shù)的詳細(xì)介紹

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



//該代碼片段來自于: http://www.sharejs.com/codes/php/6094

similar_text函數(shù)的使用及實(shí)現(xiàn)過程。similar_text() 函數(shù)主要是用來計(jì)算兩個(gè)字符串的匹配字符的數(shù)目，也可以計(jì)算兩個(gè)字符串的相似度（以百分比計(jì)）。與 similar_text() 函數(shù)相比，我們今天要介紹的 levenshtein() 函數(shù)更快。不過，similar_text() 函數(shù)能通過更少的必需修改次數(shù)提供更精確的結(jié)果。在追求速度而少精確度，并且字符串長度有限時(shí)可以考慮使用 levenshtein() 函數(shù)。 

使用說明 

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

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

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

例如把 kitten 轉(zhuǎn)換為 sitting： 

sitten （k→s） 
sittin （e→i） 
sitting （→g）levenshtein() 函數(shù)給每個(gè)操作（替換、插入和刪除）相同的權(quán)重。不過，您可以通過設(shè)置可選的 insert、replace、delete 參數(shù)，來定義每個(gè)操作的代價(jià)。 

語法： 

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

參數(shù) 描述 

?string1 必需。要對比的第一個(gè)字符串。 
?string2 必需。要對比的第二個(gè)字符串。 
?insert 可選。插入一個(gè)字符的代價(jià)。默認(rèn)是 1。 
?replace 可選。替換一個(gè)字符的代價(jià)。默認(rèn)是 1。 
?delete 可選。刪除一個(gè)字符的代價(jià)。默認(rèn)是 1。 
提示和注釋 

?如果其中一個(gè)字符串超過 255 個(gè)字符，levenshtein() 函數(shù)返回 -1。 
?levenshtein() 函數(shù)對大小寫不敏感。 
?levenshtein() 函數(shù)比 similar_text() 函數(shù)更快。不過，similar_text() 函數(shù)提供需要更少修改的更精確的結(jié)果。 
代碼例子 ：

<?php 
echo levenshtein("Hello World","ello World"); 
echo "<br />"; 
echo levenshtein("Hello World","ello World",10,20,30); 
?> 

輸出： 1 30

標(biāo)簽： 代碼

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請與原作者聯(lián)系。