7-29 删除字符串中的子串 （20 分）

题目链接

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

输入格式：

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

输出格式：

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

输入样例：

Tomcat is a male ccatat
cat

输出样例：

Tom is a male 

 

#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    int flag,k;
    string s1,s2;
    getline(cin,s1);
    getline(cin,s2);
    for(int i = 0;i < s1.size();i++){
        flag = 1,k = i;
        for (int j = 0;j < s2.size();j++){
            while(s1[i + j] == '\n'){
                i++;
            }
            if(s1[i + j] != s2[j]){
                flag = 0;
                break;
            }
        }
        if(flag == 1){
            for(int j = k;j < i + s2.size();j++){
                s1[j] = '\n';
            }
            i = -1;//重置i的开始位置
        }
    }
    for(int i = 0;i < s1.size();i++){
        if(s1[i] != '\n')
            putchar(s1[i]);
    }
    putchar('\n');
    return 0;
}