Python - 每日一题 - 12

末蓝、 2024-03-22 18:41 36阅读 0赞

##  ##

题目：编写一个Python函数，接受一个字符串作为参数，并判断该字符串是否为有效的括号序列。括号序列由字符’(‘、’)‘、’\[‘、’\]‘、’\{‘和’\}'组成，且括号必须以正确的顺序闭合。

有效的括号序列满足以下条件：

每个左括号必须有相应的右括号与之匹配。  
括号必须以正确的顺序闭合。  
函数返回值为布尔类型，如果括号序列有效，则返回True，否则返回False。

示例输入1：‘()’  
示例输出1：True

示例输入2：‘()\[\]\{\}’  
示例输出2：True

示例输入3：‘(\]’  
示例输出3：False

##  ##

def is_valid_parentheses(s):
        stack = []
        parentheses_map = {
        ')': '(', ']': '[', '}': '{'}
    
        for char in s:
            if char in parentheses_map.values():
                stack.append(char)
            elif char in parentheses_map.keys():
                if len(stack) == 0 or stack.pop() != parentheses_map[char]:
                    return False
    
        return len(stack) == 0
    
    # 测试示例输入1
    s1 = '()'
    print(is_valid_parentheses(s1))  # 应该输出True
    
    # 测试示例输入2
    s2 = '()[]{}'
    print(is_valid_parentheses(s2))  # 应该输出True
    
    # 测试示例输入3
    s3 = '(]'
    print(is_valid_parentheses(s3))  # 应该输出False

该函数使用栈的概念来判断括号序列的有效性。遍历字符串，当遇到左括号时，将其压入栈中；当遇到右括号时，检查栈顶的左括号是否与之匹配，如果匹配则弹出栈顶的左括号，继续遍历；如果不匹配或栈为空，则括号序列无效。最后检查栈是否为空，如果为空则括号序列有效，否则无效。

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python - 每日一题 - 12

题目：编写一个Python函数，接受一个字符串作为参数，并判断该字符串是否为有效的括号序列。括号序列由字符’(‘、’)‘、’\[‘、’\]‘、’\{‘和’\}'组成，且

末蓝、/ 2024年03月22日 18:41/ 0 赞/ 37 阅读

相关 Python - 每日一题 - 10

列表中重复出现的元素列表写一个函数 find\_duplicates(nums) ，该函数接收一个整数列表作为参数，返回列表中重复出现的元素列表。要求：

谁借莪１个温暖的怀抱￠/ 2024年03月22日 17:54/ 0 赞/ 9 阅读

相关 Python - 每日一题 - 9

写一个Python函数，接受一个字符串作为参数，并返回该字符串中每个字符的出现次数。函数返回一个字典，其中键是字符串中的字符，值是对应字符的出现次数。请忽略字符的大小写。

清疚/ 2024年03月22日 17:53/ 0 赞/ 22 阅读

相关 Python - 每日一题 - 1

写一个函数，将一个字符串中的所有单词首字母大写，其他字母小写。例如，对于字符串 “hello world”，应该返回 “Hello World”。可以使用Pytho

待我称王封你为后i/ 2024年03月22日 14:11/ 0 赞/ 11 阅读

相关蓝桥杯每日一题2023.12.2

题目描述 [蓝桥杯大赛历届真题 - C 语言 B 组 - 蓝桥云课 (lanqiao.cn)][- C _ B _ - _ _lanqiao.cn] ![3e1cd85

以你之姓@/ 2024年02月17日 13:28/ 0 赞/ 10 阅读

相关蓝桥杯每日一题2023.12.4

题目描述 [竞赛中心 - 蓝桥云课 (lanqiao.cn)][- _ _lanqiao.cn] ![67336169fe0e4e169f7a96e1300e87ec.

电玩女神/ 2024年02月05日 11:41/ 0 赞/ 23 阅读

相关 JS 每日一题 #12

![3ac2ebbf40afaa1a58a9562b7d2f04ab.png][] 这是一个从基础到进阶的JavaScript问题列表，题源来自Github的 JavaScr

男娘i/ 2023年01月17日 04:46/ 0 赞/ 71 阅读

相关 PMP每日一题

2021年8月31日 1.产品设计被认定为是各种制造问题的根本原因。若要在将来避免面对同样的问题，项目经理应该怎么做？ A.执行实施质量管理过程 B.审查质量管理计划

╰+攻爆jí腚メ/ 2022年09月11日 00:07/ 0 赞/ 1771 阅读

相关每日一道大厂面试题 - 12

![640?wx\_fmt=png][640_wx_fmt_png] 每日一题从阿里，腾讯，百度，美团，头条等大厂技术题目中选取有价值得题目，对题目考察目标进行分析，并给

末蓝、/ 2021年08月01日 01:49/ 0 赞/ 375 阅读