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;
}