码迷,mamicode.com
首页 >  
搜索关键字:计算字符串的相似度    ( 11个结果
计算字符串的相似度
计算字符串的相似度 提出问题 许多程序会大量使用字符串。对于不同的字符串,我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同,具体的操作方法为: 1.修改一个字符(如把“a”替换为“b”)。 2.增加一个字符(如把“abdd”变为“aebdd”)。 3.删除一个字符(如把“travelling”变为“traveling”)。 比如,对于“abcdef...
分类:其他好文   时间:2014-05-24 19:32:33    阅读次数:289
11条   上一页 1 2
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!