练习一：LeeCode008:有效的括号

最新推荐文章于 2022-03-04 16:30:56 发布

采蘑菇的小短腿在裸泳

最新推荐文章于 2022-03-04 16:30:56 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： Leecode

本文链接：https://blog.youkuaiyun.com/weixin_44696370/article/details/87983166

Python 专栏收录该内容

7 篇文章

订阅专栏

本文探讨了LeetCode上的经典算法题——括号的有效性判断。通过对字符串中括号进行匹配，验证其是否遵循左括号与右括号正确闭合的规则。文章提供了具体的Python代码实现，并通过示例展示了如何判断括号序列的有效性。

LeeCode008:有效的括号

- 题目描述
- 我的代码

题目描述

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

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

引用文本
输入: “()”
输出: true

示例 2:

引用文本
输入: “()[]{}”
输出: true

示例 3:

引用文本
输入: “(]”
输出: false

示例 4:

引用文本
输入: “([)]”
输出: false

示例 5:

引用文本
输入: “{[]}”
输出: true

我的代码

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block
def isValid(sampleStr):
    allSet = (["(",")","[","]","{","}"])
    allDict = {"(":")","{":"}","[":"]"}
    if sampleStr == "":
        print("true")
    elif len(sampleStr)%2 == 0 and set(sampleStr).issubset(allSet):
        for i in sampleStr[::2]:
            keyStr = sampleStr.index(i)
            valueStr = keyStr + 1
            if i in allDict.keys():
                valueDict = allDict[sampleStr[keyStr]]
                if valueDict == sampleStr[valueStr] or valueDict == sampleStr[-valueStr]:
                    print("true")
                else:
                    print("false")
                    break

            else:
                print("false")
                break
    else:
        print("false")


test = "{()}"
isValid(test)