quark

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2017年8月9日

【Algorithm】字符串编辑距离（Levenshtein距离）C++算法实现
摘要： 算法实现比较简单，但算法原理不明白，有空了再研究一下。 unsigned LevenshteinDistance(const string& s1, const string& s2) { if (s1.empty()) { return (unsigned)s2.size(); } if (s2.empty()) { return... 阅读全文
posted @ 2017-08-09 17:02 QuarkZ 阅读(504) 评论(0) 推荐(0) 编辑