推 tomex:不錯的演算法. 04/27 13:24
自問自答,
找到一個最接近的
http://www.merriampark.com/ld.htm
俗稱LD的Levenshtein Distance演算法
簡單來說這個演算法就是計算差異幾個字
連順序不同也算差異.
所以this和these的差異在第三個字和第五個字
所以兩個的LD就是2,
演算法內容不多說了,
裡面寫得很詳細,
有需要可以再發問,我再來解答.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.228.223