作者liaommx (Orz)
看板C_Sharp
标题Re: [问题] 如何比对字串是否相似?
时间Wed Apr 27 12:59:02 2011
自问自答,
找到一个最接近的
http://www.merriampark.com/ld.htm
俗称LD的Levenshtein Distance演算法
简单来说这个演算法就是计算差异几个字
连顺序不同也算差异.
所以this和these的差异在第三个字和第五个字
所以两个的LD就是2,
演算法内容不多说了,
里面写得很详细,
有需要可以再发问,我再来解答.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.169.228.223
1F：推 tomex:不错的演算法. 04/27 13:24