LeetCode20 有效的括号

最新推荐文章于 2024-01-05 15:00:38 发布

原创最新推荐文章于 2024-01-05 15:00:38 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

19 篇文章

订阅专栏

数据结构

17 篇文章

订阅专栏

LeetCode

16 篇文章

订阅专栏

本文介绍了一种使用栈实现的括号匹配算法，通过遍历字符串并利用栈的数据结构特性，判断括号是否正确配对。算法详细描述了入栈、出栈的过程及判断条件，确保括号匹配的准确性。

AC代码，Python语言描述

思路：

用一个栈来存放符号，遍历一次字符串s，当字符i为'（ '、' { '、' [ '的时候入栈，当字符i为'）'、' } '、' ] '出栈，出栈元素记为j
当出栈元素j与字符i不属于同一对括号时return False，结束程序
当出栈时超过栈索引return False，结束程序
最后检查栈是否为空，为空return True，结束程序。否则return False，结束程序

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        bracket = []
        for i in s:
            if i == '(' or i == '{' or i == '[':
                bracket.append(i)
            else:
                try:
                    j = bracket.pop()
                    if (i == ')' and j != '(') or (i == '}' and j != '{') or (i == ']' and j != '['):
                        return False
                except IndexError:
                    return False

        if len(bracket) == 0:
            return True
        else:
            return False