(1)20.有效的括号

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

有效字符串需满足:

  • 左括号必须用相同类型的右括号闭合。
  • 左括号必须以正确的顺序闭合。
  • 注意空字符串可被认为是有效字符串。
class Solution:
    def isValid(self, s: str) -> bool:
        hashmap={'(':')','{':'}','[':']'}
        stack=[]
        for i in s:
            if i in hashmap: stack.append(i)
            else:
                if not stack: return False
                elif i!=hashmap[stack.pop()]: return False
        return not stack

#注意:not stack是stack为空,不是stack==None

#其它版本:

class Solution:
    def isValid(self, s: str) -> bool:
        dic = {'{': '}',  '[': ']', '(': ')', '?': '?'}
        stack = ['?']
        for c in s:
            if c in dic: stack.append(c)
            elif dic[stack.pop()] != c: return False 
        return len(stack) == 1

文章作者: ╯晓~
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 ╯晓~ !
评论
  目录