您的位置:首页 > 其它

终于搞定了Levenshtein距离

2015-08-15 22:07 260 查看
用于解决上传的数据量问题.

学习了国外一位朋友的代码, 可以完善实现用小内存计算距离

Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: