题目 删除字符串中的子串 题解

题目：
删除字符串中的子串
输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：
Tomcat is a male ccatat
cat
输出样例：
Tom is a male

思路：
方法1：
From：http://blog.csdn.net/attack2001/article/details/46625123
用 char *strstr( const char *str1, const char *str2 )（#include

//删除字符串子串 
//方法一 

#include <iostream>
#include <string>
#include <cstring>
#include <fstream>
using namespace std;
const int maxn = 100;
char s[maxn],subs[maxn];

void sub_erase1(){
    while (strstr(s, subs) != NULL){
        char *c = strstr(s, subs);
        char tmp[maxn] = "\0";
        int len_s = strlen(s);
        int len_subs = strlen(subs);
        strcpy(tmp, c);
        int len_tmp = strlen(tmp);

        strcpy(s + len_s - len_tmp, tmp + len_subs);
    }
}


int main(int argc, char** argv) {

    gets(s);
    gets(subs);

    sub_erase1();   
    cout<<s<<endl;

    return 0;
}

Code2:

//方法二

#include <iostream>
#include <string> 
#include <fstream>

using namespace std;
string s,subs;
int len_sub;

void sub_erase2(){
    int i = 0;
    bool iserase;
    while (i <= ((int)s.size() - len_sub)) {

        iserase = false;            //重置. 
        if(s[i] == subs[0]){
            if(s.substr(i, len_sub) == subs){
                s.erase(i, len_sub);

                //向前回退  因为有s = ppatat,sub = pat,这种情况 
                if(i - (len_sub - 1) < 0){
                    i = 0;
                }
                else{
                    i -= (len_sub - 1);
                }
                iserase = true;
            }
        }
        if(!iserase) ++i;
    }
}

int main(){
//  fstream cin("a.txt");

    getline(cin, s);
    getline(cin, subs);
    len_sub = subs.size();

    sub_erase2();
    cout<<s<<endl;

    return 0;
}

Code2遇到的错误…( Ĭ ^ Ĭ )….

//错因
//iserase 忘记重置还原了...
//out_of_range :越界访问：
//越界的原因：s.size() 是unsigned long类型，而len_sub是int类型，两个类型相减，
//len_sub转成unsigned long类型，-1在内存中 绝对值取反加1  补码为:2的64次方-1 
//s.size() - len_sub 后面出来一个很大很大的整数...
//解决方法是 (int)s.size() - len_sub