2014年8月18日
编辑距离-英文，中文-utf8
摘要： 编辑距离： 一个单词变换成另一个单词所需的步数，基本步骤：增加一个字符，减少一个字符，修改一个字符。应用：搜索的时候使用ipone-->iphone,编辑距离为1，在类似文本纠错的项目中，找出编辑距离最小的值（可以用priority_queue），实现模糊匹配！1.英文int Edit_Disten... 阅读全文
posted @ 2014-08-18 15:10 rail 阅读(736) 评论(0) 推荐(0) 编辑