2014年8月21日
一个快速、高效的Levenshtein算法实现——代码实现
摘要： 在网上看到一篇博客讲解Levenshtein的计算，大部分内容都挺好的，只是在一些细节上不够好，看了很长时间才明白。我对其中的算法描述做了一个简单的修改。原文的链接是：一个快速、高效的Levenshtein算法实现。我修改的内容如下：Levenshtein算法步骤步骤说明1设置n为字符串s的长度。(... 阅读全文
posted @ 2014-08-21 11:03 warnet 阅读(1335) 评论(0) 推荐(0) 编辑