C++博客-阿牛CPP-最新评论http://www.cppblog.com/whncpp/CommentsRSS.aspx“中国就有这么一群奇怪的人, 本身是最底阶层, 利益每天都在被损害,却具有统治阶级的意识. 在动物世界里找这么弱智的东西都几乎不可能。” ——林语堂zh-cnWed, 25 Nov 2009 13:04:32 GMTWed, 25 Nov 2009 13:04:32 GMTcnblogsre: 字符串相似度算法（ Levenshtein Distance算法）http://www.cppblog.com/whncpp/archive/2009/05/30/62378.html#86164ray040123ray040123Sat, 30 May 2009 05:50:00 GMThttp://www.cppblog.com/whncpp/archive/2009/05/30/62378.html#86164
如果想打印，用一个数组c[i][j] 记录每步的决策(above,left,diag)
之后从c[n,m] 倒推，记录，输出即可

ray040123 2009-05-30 13:50 发表评论
]]>re: 字符串相似度算法（ Levenshtein Distance算法）http://www.cppblog.com/whncpp/archive/2009/05/26/62378.html#85769whncppwhncppTue, 26 May 2009 02:19:00 GMThttp://www.cppblog.com/whncpp/archive/2009/05/26/62378.html#85769两个算法解决的问题是完全不一样的，kmp解决模式匹配的LD 是解决相似度的 问题，

whncpp 2009-05-26 10:19 发表评论
]]>re: 字符串相似度算法（ Levenshtein Distance算法）http://www.cppblog.com/whncpp/archive/2009/05/25/62378.html#85664test01xtest01xSun, 24 May 2009 17:07:00 GMThttp://www.cppblog.com/whncpp/archive/2009/05/25/62378.html#85664我也比较关心 kina 提出的问题。
另外，我还没有搞清楚这个算法和KMP算法的原理和实现的不同之处，能指点一下吗？谢谢！
我会时常关注评论。

test01x 2009-05-25 01:07 发表评论
]]>re: 字符串相似度算法（ Levenshtein Distance算法）http://www.cppblog.com/whncpp/archive/2009/05/25/62378.html#85663test01xtest01xSun, 24 May 2009 17:06:00 GMThttp://www.cppblog.com/whncpp/archive/2009/05/25/62378.html#85663另外，我还没有搞清楚这个算法和KMP算法的原理和实现的不同支出，能指点一下吗？谢谢！
我会时常关注评论。

test01x 2009-05-25 01:06 发表评论
]]>re: 字符串相似度算法（ Levenshtein Distance算法）http://www.cppblog.com/whncpp/archive/2009/05/17/62378.html#83176whnwhnSun, 17 May 2009 04:36:00 GMThttp://www.cppblog.com/whncpp/archive/2009/05/17/62378.html#83176不知道你是怎么做的 不过 回溯 速度很慢的

whn 2009-05-17 12:36 发表评论
]]>re: 字符串相似度算法（ Levenshtein Distance算法）http://www.cppblog.com/whncpp/archive/2009/05/13/62378.html#82801shinjikunshinjikunWed, 13 May 2009 04:39:00 GMThttp://www.cppblog.com/whncpp/archive/2009/05/13/62378.html#82801如果需要的话，只要回溯就可以了。

shinjikun 2009-05-13 12:39 发表评论
]]>re: 昨天http://www.cppblog.com/whncpp/archive/2008/11/30/67133.html#68210蜗牛蜗牛Sun, 30 Nov 2008 03:21:00 GMThttp://www.cppblog.com/whncpp/archive/2008/11/30/67133.html#68210我为自己出生在80年代而骄傲

蜗牛 2008-11-30 11:21 发表评论
]]>re: 昨天http://www.cppblog.com/whncpp/archive/2008/11/21/67133.html#67471大大Fri, 21 Nov 2008 04:10:00 GMThttp://www.cppblog.com/whncpp/archive/2008/11/21/67133.html#67471

大 2008-11-21 12:10 发表评论
]]>re: 昨天http://www.cppblog.com/whncpp/archive/2008/11/18/67133.html#67229大眼LV大眼LVTue, 18 Nov 2008 10:54:00 GMThttp://www.cppblog.com/whncpp/archive/2008/11/18/67133.html#67229 越来越多的便捷；
越来越多的有所谓和没所谓；
越来越多的享受；
越来越多的追求；
越来越多的高科技；
越来越多。。。。。。。
能回忆起来的美好的东西却是最自然原始的快乐~
一毛钱的棉花糖，二毛钱的汽水，二毛钱的冰棍。。。。带来的快乐却是那么满足。。。。。。。。。。。。。美好的小时候。。。

大眼LV 2008-11-18 18:54 发表评论
]]>re: 昨天http://www.cppblog.com/whncpp/archive/2008/11/18/67133.html#67197刘孛刘孛Tue, 18 Nov 2008 04:02:00 GMThttp://www.cppblog.com/whncpp/archive/2008/11/18/67133.html#67197

刘孛 2008-11-18 12:02 发表评论
]]>