LeetCode刷题记录——第二十题（有效的括号）

题目描述

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

有效字符串需满足：

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

示例1：

输入: “()”
输出: true

示例2：

输入: “(]”
输出: false

思路分析

• 确定括号是否匹配的方法：利用字典的key-value对，将前一项pop出来看是否对应着字典中的value值
• 当第一个字符为正括号时，append进临时储存的List中
  1. 正括号正常匹配，
  2. 匹配错误
• 当第一个字符为反括号时，不符合规则，返回False（这一点需要注意处理）

代码实现

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        mp ={
      ']':'[' , '}':'{' , ')':'(' }
        temp = []
        for ch in s:
            if ch in '[{(':
                temp.append(ch)
            else:
                if not temp or mp[ch] != temp.pop():  #前一个用来保证第一个ch不是反括号
                    return False
        return not temp