摘要： 从一个字符串里删除子串是非常常见的操作，如：void deletestr(const char *str, const char* sub_str, char *result) str 指向的是主串，sub_str 是子串，rersult 是处理后的结果。当str 指向 “abcdabcd”、sub_str 指向 “ab" 时，处理完成后的结果是 result 指向 “cdcd”，result 已经分配了和 str 一样长的空间。 通常我们的第一反应就是通过二重循环实现。当出现第一个与子串首字符相同的字符时，开始一个新循环来比较。 显然这个方法是容易想到的，当字符串很长或者子串出现的 阅读全文

摘要： 前一阵子在博客园搜到有介绍这个好的算法（一个快速、高效的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... 阅读全文