levenshtein()-計算二字串間不同的差距
levenshtein($str1,$str2)說明:
此函式傳回二參數間的Levenshtein-Distance
Levenshtein-Distance是定義成最小的字元數目,你必須取代、插入或刪除來改變 str1成為 str2。演算法的錯綜性是 0(m*n),n是參數 str1的長度,m是參數 str2的長度。
PS:與 similar_text() 函數功能相異
程式碼範例:
執行結果:
差異性差距為16.67%(差異性差距數值越小,代表差異性越少),相似度為83.33%
頁:
[1]