LeetCode20题
用了一个很巧妙而又奇怪而又不实用的方法(有想到这个规律,就是如果成功,成对的括号会在中心相遇。最后实现确实参考的评论区大神)
class Solution:
def isValid(self, s: str) -> bool:
while '{}' in s or '()' in s or '[]' in s:
s = s.replace('{}', '')
s = s.replace('[]', '')
s = s.replace('()', '')
return s == ''