【LeetCode双周赛55】B LeetCode 1910. 删除一个字符串中所有出现的给定子字符串

摘要：
简单字符串替换。

题目

给你两个字符串 $s$ 和 $part$ ，请你对 $s$ 反复执行以下操作直到所有子字符串 $part$ 都被删除：

找到 $s$ 中 最左边 的子字符串 $part$ ，并将它从 $s$ 中删除。

请你返回从 $s$ 中删除所有 $part$ 子字符串以后得到的剩余字符串。

一个 子字符串 是一个字符串中连续的字符序列。

示例 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 p) {
        int len1 = s.size(), len2 = p.size();
        for (;;) {
            int idx = s.find(p);
            if (idx == -1) break;
            string s1 = s.substr(0, idx), s2 = s.substr(idx + len2);
            s = s1 + s2;
        }
        return s;
    }
};

原题链接： LeetCode 1910. 删除一个字符串中所有出现的给定子字符串