找回密碼
 立即註冊
搜索
查看: 347|回復: 0

levenshtein()-計算二字串間不同的差距

[複製鏈接]

315

主題

0

回帖

1171

積分

管理員

積分
1171
發表於 2023-7-28 09:42:42 | 顯示全部樓層 |閱讀模式
levenshtein($str1,$str2)
說明:
此函式傳回二參數間的  Levenshtein-Distance
Levenshtein-Distance是定義成最小的字元數目,你必須取代、插入或刪除來改變 str1成為 str2。演算法的錯綜性是 0(m*n),n是參數 str1的長度,m是參數 str2的長度。
PS:與 similar_text() 函數功能相異

程式碼範例


執行結果

差異性差距為16.67%(差異性差距數值越小,代表差異性越少),相似度為83.33%

本帖子中包含更多資源

您需要 登錄 才可以下載或查看,沒有賬號?立即註冊

×
您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

手機版|L. MIS

GMT+8, 2025-6-15 00:00 , Processed in 0.035593 second(s), 8 queries , Redis On.

快速回復 返回頂部 返回列表