美文网首页
有效的括号

有效的括号

作者: Challis | 来源:发表于2018-12-07 16:43 被阅读0次

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

核心思想:通过列表模拟stack对数据进行操作,当是左边的符号进行入栈操作,是右边的符号,进行出栈操作。最后循环完成,看栈是否为空。

def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        left = '({['
        right = ')}]'
        lst = []    # 使用列表模拟队列
        if len(s) == 0:
            return True
        if len(s) % 2:    # 判断长度是奇数返回错误
            return False
        for i in s:
            if i in left:
                lst.append(i)
            elif i in right:  
                if len(lst) == 0:
                    return False
                else:
                    pop_value = lst[-1]
                    lst.pop()
                    if left.index(pop_value) == right.index(i):   # 比较两者的是否对应。
                        pass
                    else:
                        return False
        if len(lst) > 0:
            return False
        else:        # 所有的匹配完成才返回正确。
            return True

相关文章

  • 回溯算法和深度优先搜索(二)

    先看一道题目: 括号生成。 输入一个整数 ,罗列出所有有效的括号组合。有效的括号组合是指 左括号开始,右括号结束,...

  • 括号生成 (有效括号)

    题目 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入...

  • 有效括号

    题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串...

  • 有效括号

    import java.util.*; /** 给定一个只包括 '(',')','{','}','[',']' 的...

  • 有效括号

    题目 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需...

  • 有效的括号

    给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足:...

  • 有效的括号

    给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左...

  • 有效的括号

    给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足:...

  • 有效的括号

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

  • 有效的括号

    题目描述 给定一个只包括‘(‘,’)’, ‘{‘,’}’, ‘[',']’的字符串,判断字符串是否有效有效字符串需...

网友评论

      本文标题:有效的括号

      本文链接:https://www.haomeiwen.com/subject/ntqifqtx.html