Python判断括号的合法性

   {}[]() 是合法的括号。

   {}[} 是不合法的括号。


# 判断是否为合法的匹配括号。


class Solution():
    def validBracket(self, nums):
        dic2 = {"(":")","{":"}","[":"]"}

        stack = []
        for i in range(len(nums)):
            if nums[i] in dic2:
                stack.append(nums[i])
            elif len(stack)!=0 and dic2[stack[-1]]==nums[i]:
                stack.pop()
            else:
                return False
        return stack==[]

if __name__ == "__main__":
    s = Solution()
    str2 = "(){}"
    print(s.validBracket(str2))

 

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读