C++ 删除字符串的两种实现方式

C++实现删除给定字符串的给定字符串思路主要有这么几种实现方式：

1.KMP算法
2.用STL的string的 find,然后用erase
3.用C的strstr找到字串位置,然后用strncpy写到新串中
4.用boost库,用正则表达式

 

测试过的完整代码：

第一种方法：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55

#include<iostream> #include <string> using  namespace  std;   void  deletestr( const  char  *str,  const  char * sub_str,  char  *result);   int  main() {       char  str[100],sub[100];      cin>>str;      cin>>sub;      char  result;      deletestr(str,sub,&result);      return  0; }   void  deletestr( const  char  *str,  const  char * sub_str,  char  *result) {        int  sublen = 0;          //获得子串的长度      const  char  *t = sub_str;      while (*t++ !=  '\0' )      {          sublen++;      }        int  pos = 0;      int  pp = 0;      int  repos = 0;  // 结果子串的索引      while (*(str + pos) !=  '\0' )      {          char  t = *(str + pos);          if (t == *(sub_str + pp))  // 重复子串起始位置          {              *(result + repos) = t;              repos++;                if (pp < sublen - 1)  // 还未完全重复              {                  pp++;              }              else  if (pp == sublen - 1)  // 完全重复了              {                  pp = 0;                  repos -= sublen;  // 回溯下标位置              }                     }          else {  // 不是一样的字符              *(result + repos) = t;              repos++;          }          pos++;      }      *(result + repos) =  '\0' ;      cout<<result<<endl; }

 第二种方法，用STL

个人感觉很简单方便

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

#include<iostream> #include <string> using  namespace  std;   void  deletesub(string &str, const  string &sub, int  n); int  main() {       string str,sub;      cin>>str;      cin>>sub;      int  n=sub.size();      deletesub(str,sub,n);      return  0; } void  deletesub(string &str, const  string &sub, int  n) {      int  m,flag=0,num=0;            //num是子串出现的次数     while (flag==0)     {          m=str.find(sub);          if (m<0)              flag=1;          else          {            str.erase(m,n);            //删除子串            num++;          }     } //  cout<<num<<endl;          //子串出现的次数      cout<<str<<endl;          // 输出删除后的字符串   }

转载于:https://www.cnblogs.com/wangjian8888/p/8618307.html