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 

两种方法，核心代码相同，思路相同，仅仅是初始化方式不同，供参考。

方法一：用字符数组初始化。

注：库函数strlen在VS上使用时需要关闭安全检查，或者写作strlen_s才可运行（建议直接关闭安全检查，因为基本上代码提交平台的编译器都不需要加_s，VS是个另类）。

#include 
#include 
using namespace std;
int main()
{
    int flag = 0;
    
    char arr[100] = { 0 };
    char str[100] = { 0 };

    cin.getline(arr, sizeof(arr));
    cin.getline(str, sizeof(str));

    int leng_arr = strlen(arr);//strlen得到的长度是输入字符串的长度，不是数组原长度
    int leng_str = strlen(str);

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

方法二：用字符串初始化（在VS上运行存在数组越界的问题，但PTA上能通过）。

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