LeetCode 1910. 删除一个字符串中所有出现的给定子字符串

示例 1：
输入：s = "daabcbaabcbc", part = "abc"
输出："dab"
解释：以下操作按顺序执行：
- s = "daabcbaabcbc" ，删除下标从 2 开始的 "abc" ，得到 s = "dabaabcbc" 。
- s = "dabaabcbc" ，删除下标从 4 开始的 "abc" ，得到 s = "dababc" 。
- s = "dababc" ，删除下标从 3 开始的 "abc" ，得到 s = "dab" 。
此时 s 中不再含有子字符串 "abc" 。

示例 2：
输入：s = "axxxxyyyyb", part = "xy"
输出："ab"
解释：以下操作按顺序执行：
- s = "axxxxyyyyb" ，删除下标从 4 开始的 "xy" ，得到 s = "axxxyyyb" 。
- s = "axxxyyyb" ，删除下标从 3 开始的 "xy" ，得到 s = "axxyyb" 。
- s = "axxyyb" ，删除下标从 2 开始的 "xy" ，得到 s = "axyb" 。
- s = "axyb" ，删除下标从 1 开始的 "xy" ，得到 s = "ab" 。
此时 s 中不再含有子字符串 "xy" 。
 
提示：
1 <= s.length <= 1000
1 <= part.length <= 1000
s​​​​​​ 和 part 只包小写英文字母。

class Solution {
public:
    string removeOccurrences(string s, string part) {
        if(s.size() < part.size()) return s;
        int n = part.size();
        string t = s.substr(0, n-1);
        for(int i = n-1; i < s.size(); ++i)
        {
            t += s[i];
            if(t.size() < part.size())
                continue;
            else if(t.substr(t.size()-n) == part)
            {	//尾部跟 part 相等，删除
                t = t.substr(0, t.size()-n);
            }
        }
        return t;
    }
};