用C++写的 Levenshtein 算法实现
摘要:前一阵子在博客园搜到有介绍这个好的算法(一个快速、高效的Levenshtein算法实现),今天想起来就把它写了一下。#include#include#include#include#includeint min3(int a,int b,int c){ if(a v1; std::vector v2; //输入要比较的两个字符串 std::cout str2.length()){ std::string temp = str1; str1 = str2; str2 = temp; } //内外循环次数 i...
阅读全文
posted @
2012-10-24 20:52
AquWang
阅读(237)
推荐(0)