【LeetCode】0020 有效的括号

https://leetcode-cn.com/problems/valid-parentheses/

# -*- coding:utf-8 -*-

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        while '{}' in s or '()' in s or '[]' in s:
            s = s.replace('{}', '')
            s = s.replace('[]', '')
            s = s.replace('()', '')
        return s == ''
if __name__ == '__main__':
    s = '()'
    print(Solution().isValid(s))

思路：其实这道题比较复杂的方法可以模拟括号匹配（虽然这道题就是）使用栈来进行，左括号入栈，右括号则进行匹配，匹配失败返回flase。

但是又一个比较简单的方法就是从内到外进行括号匹配。