From 362b79ae6667626c5ffd03d4f43908f4effdd202 Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Tue, 11 Feb 2025 12:29:58 +0000 Subject: [PATCH] https://leetcode.com/problems/remove-all-occurrences-of-a-substring --- medium/remove_all_occurrences_of_a_substring.py | 15 +++++++++++++++ 1 file changed, 15 insertions(+) create mode 100644 medium/remove_all_occurrences_of_a_substring.py diff --git a/medium/remove_all_occurrences_of_a_substring.py b/medium/remove_all_occurrences_of_a_substring.py new file mode 100644 index 0000000..e2ae1ff --- /dev/null +++ b/medium/remove_all_occurrences_of_a_substring.py @@ -0,0 +1,15 @@ +# https://leetcode.com/problems/remove-all-occurrences-of-a-substring + +class Solution: + def removeOccurrences(self, s: str, part: str) -> str: + result = [] + def is_part(): + return "".join(result[-len(part):]) == part + for ch in s: + result.append(ch) + if len(result) >= len(part): + if is_part(): + for _ in range(len(part)): + result.pop() + return "".join(result) +