leetcode20. 有效的括号 �

题目:

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

  有效字符串需满足:

    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
    注意空字符串可被认为是有效字符串。

示例 1:

  输入: "()"
  输出: true
示例 2:

  输入: "()[]{}"
  输出: true
示例 3:

  输入: "(]"
  输出: false
示例 4:

  输入: "([)]"
  输出: false
示例 5:

  输入: "{[]}"
  输出: true

来源:力扣(LeetCode)

解答:

 1 class Solution:
 2     def isValid(self, s: str) -> bool:
 3         if len(s) % 2 != 0:
 4             return False
 5 
 6         open_close_map = {
 7             '}': '{',
 8             ')': '(',
 9             ']': '['
10         }
11         stack = []
12         for bracket in s:
13             if bracket in open_close_map.values():
14                 stack.append(bracket)
15             else:
16                 if stack and stack.pop() != open_close_map[bracket]:
17                     return False
18 
19         return not stack

 

上一篇:C. Bracket Sequence(栈模拟 | DP)


下一篇:实验6:开源控制器实践——RYU