LeetCode算法题——20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

原创最新推荐文章于 2024-02-05 23:11:57 发布 · 371 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Valid Parentheses

LeetCode平台算法实现专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用栈来判断括号是否正确配对的方法。通过遍历字符串中的括号，并利用栈的数据结构特性来实现括号的有效匹配。文章提供了一个Python实现的例子。

题目

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

采用栈机制，对于每个进栈元素都与栈顶元素进行匹配，若匹配成功，这栈顶元素弹出，若匹配不成功，则进栈

Pyhon实现：

# -*- coding:utf-8 -*-
class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        brackets=[]
        for i in range(0,s.__len__()):
            pipei=False
            if len(brackets)!=0:
                b=brackets.pop()
                if b=='(':
                    if s[i]==')':
                        pipei=True
                elif b=='{':
                    if s[i]=='}':
                        pipei=True
                elif b=='[':
                    if s[i]==']':
                        pipei=True
                if pipei==False:
                    brackets.append(b)
                    brackets.append(s[i]);
            else:
                brackets.append(s[i])
        if len(brackets)==0:
            return True
        else:
            return False    
if __name__=="__main__":
    s=Solution()
    res=s.isValid("{[)(]}")
    print(res)