본문 바로가기
python-algorithm

leetcode 844. Backspace String Compare

by 무적김두칠 2022. 5. 2.

1
2
3
4
5
6
7
8
9
10
11
12
13
def sol(s):
    for i in range(len(s)):
        if '#' in s :
            if s[0]=='#' : s=s[1:]
            else :
                s = s[:s.find('#'- 1+ s[s.find('#'+ 1:]
        else : break
    return s
 
class Solution:
    def backspaceCompare(self, s: str, t: str-> bool:
        if sol(s)== sol(t) : return True
        elsereturn False
cs
반응형

댓글