示例 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" 。

class Solution:
    def removeOccurrences(self, s: str, part: str) -> str:
        stack, part, ln = [], list(part), len(part)
        for i in s:
            stack.append(i)
            if len(stack) >= len(part):
                while stack[len(stack) - len(part):] == part:
                    for _ in range(len(part)):
                        stack.pop()
        return ''.join(stack)

class Solution:
    def removeOccurrences(self, s: str, part: str) -> str:
        ret = ''
        ln = len(part)
        for i in s:
            ret += i
            while ret.endswith(part):
                ret = ret[:len(ret) - ln]
        return ret

class Solution:
    def removeOccurrences(self, s: str, part: str) -> str:
        while part in s:
            s = s.replace(part,'')
        return s