[LeetCode] 1910. Remove All Occurrences of a Substring

김민우·2022년 10월 17일
0

알고리즘

목록 보기
40/189

- Problem

1910. Remove All Occurrences of a Substring

- 내 풀이

class Solution:
    def removeOccurrences(self, s: str, part: str) -> str:
        stk = []
        N = len(part)
        
        for i in s:
            stk.append(i)
            
            if "".join(stk[-N:]) == part:
                for _ in range(N):
                    stk.pop()
        
        return "".join(stk)

- 결과

profile
Pay it forward.

0개의 댓글