C++删除字符串方式（好用！很重要）

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

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

STL用法

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