7-29 删除字符串中的子串（c++）

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

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

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

输入样例：

Tomcat is a male ccatat
cat

输出样例：

Tom is a male 

代码如下：

#include 
#include 
using namespace std;
int main()
{
    int flag = 0;
    string arr, str;
    getline(cin, arr);
    getline(cin, str);
    int leng_arr = arr.length();
    int leng_str = str.length();
    for (int i = 0; i < leng_arr; i++)
    {
        if (arr[i] == str[0])
        {
            flag = 1;
            for (int j = 1; j < leng_str; j++)
            {
                if (arr[i + j] != str[j])//判断后续字符串是否相同
                    flag = -1;
            }
            if (flag == 1)//已找到子串，开始父串中删除子串操作
            {
                for (int j = i; j < leng_arr; j++)
                {
                    arr[j] = arr[j + leng_str];//间隔一个子串的长度依次替换
                }
                leng_arr -= leng_str;//子串已删除，父串长度缩短，无需再遍历后续多余字符（这一步可以省略）
                i = -1;//循环完成后会i++，i变为0，从头开始遍历，因为删除子串后可能会出现新的子串
            }
        }
    }
    cout << arr << endl;
    return 0;
}