面试专题——字符串处理
huangxy10
这个作者很懒,什么都没留下…
展开
-
计算字符串的相似度--编程之美3.3
许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个字符(如把“a”替换为“b”); 2.增加一个字符(如把“abdd”变为“aebdd”); 3.删除一个字符(如把“travelling”变为“traveling”); 比如,对于“abcdef转载 2012-10-07 23:03:48 · 1660 阅读 · 0 评论 -
计算字符串的相似度
转自:http://www.cnblogs.com/yujunyong/articles/2004724.html 许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个字符(如把“a”替换为“b”); 2.增加一个字符(如把“abdd”变为“aebdd”);转载 2012-10-07 23:28:57 · 1141 阅读 · 0 评论