阿牛CPP

“中国就有这么一群奇怪的人, 本身是最底阶层, 利益每天都在被损害,却具有统治阶级的意识. 在动物世界里找这么弱智的东西都几乎不可能。” ——林语堂

2008年9月21日 #

字符串相似度算法( Levenshtein Distance算法)

     摘要: 一个字符串可以通过增加一个字符,删除一个字符,替换一个字符得到另外一个字符串,假设,我们把从字符串A转换成字符串B,前面3种操作所执行的最少次数称为AB相似度
  阅读全文

posted @ 2008-09-21 03:03 whn 阅读(20386) | 评论 (15)编辑 收藏