Re: [問題] 如何比對字串是否相似?

看板C_Sharp作者 (Orz)時間14年前 (2011/04/27 12:59), 編輯推噓1(1推 0噓 0→)
留言1則, 1人參與, 最新討論串2/2 (看更多)
自問自答, 找到一個最接近的 http://www.merriampark.com/ld.htm 俗稱LD的Levenshtein Distance演算法 簡單來說這個演算法就是計算差異幾個字 連順序不同也算差異. 所以this和these的差異在第三個字和第五個字 所以兩個的LD就是2, 演算法內容不多說了, 裡面寫得很詳細, 有需要可以再發問,我再來解答. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.169.228.223
推
04/27 13:24, , 1F
不錯的演算法.
04/27 13:24, 1F
‣ 更多 liaommx 的文章
文章代碼(AID): #1DjwAPQa (C_Sharp)
‣ 更多 liaommx 的文章
文章代碼(AID): #1DjwAPQa (C_Sharp)