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。

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

分类: 算法

0 条评论

发表回复

Avatar placeholder

您的电子邮箱地址不会被公开。 必填项已用*标注