2012年10月13日
计算字符串的相似度（编辑距离）
摘要： 问题许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：1.修改一个字符（如把“a”替换为“b”）。2.增加一个字符（如把“abdd”变为“aebdd”）。3.删除一个字符（如把“travelling”... 阅读全文
posted @ 2012-10-13 12:24 wangicter的博客 阅读(158) 评论(0) 推荐(0) 编辑