文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你兩個字符串 s 和 part ，請你對 s 反復(fù)執(zhí)行以下操作直到 所有 子字符串 part 都被刪除：

• 找到 s 中 最左邊 的子字符串 part ，并將它從 s 中刪除。

請你返回從 s 中刪除所有 part 子字符串以后得到的剩余字符串。

一個 子字符串 是一個字符串中連續(xù)的字符序列。

示例 1： 輸入：s = "daabcbaabcbc", part = "abc" 輸出："dab" 解釋：以下操作按順序執(zhí)行： - s = "daabcbaabcbc" ，刪除下標(biāo)從 2 開始的 "abc" ，得到 s = "dabaabcbc" 。 - s = "dabaabcbc" ，刪除下標(biāo)從 4 開始的 "abc" ，得到 s = "dababc" 。 - s = "dababc" ，刪除下標(biāo)從 3 開始的 "abc" ，得到 s = "dab" 。 此時 s 中不再含有子字符串 "abc" 。示例 2： 輸入：s = "axxxxyyyyb", part = "xy" 輸出："ab" 解釋：以下操作按順序執(zhí)行： - s = "axxxxyyyyb" ，刪除下標(biāo)從 4 開始的 "xy" ，得到 s = "axxxyyyb" 。 - s = "axxxyyyb" ，刪除下標(biāo)從 3 開始的 "xy" ，得到 s = "axxyyb" 。 - s = "axxyyb" ，刪除下標(biāo)從 2 開始的 "xy" ，得到 s = "axyb" 。 - s = "axyb" ，刪除下標(biāo)從 1 開始的 "xy" ，得到 s = "ab" 。 此時 s 中不再含有子字符串 "xy" 。提示： 1 <= s.length <= 1000 1 <= part.length <= 1000 s?????? 和 part 只包小寫英文字母。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/remove-all-occurrences-of-a-substring
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 按題意模擬

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

16 ms 9.9 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1910. 删除一个字符串中所有出现的给定子字符串的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。