Python - 每日一题 - 12

末蓝、 2024-03-22 18:41 79阅读 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 条评论，79人围观）

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

相关阅读

相关 Python - 每日一题 - 12

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

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

相关 Python - 每日一题 - 10

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

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

相关 Python - 每日一题 - 1

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

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

相关 Python - 每日一题 - 7

给定一个整数列表，其中有两个数的和等于目标值，返回这两个数在列表中的下标。例如，给定列表 nums = \[2, 7, 11, 15\]，目标值 target = 9，

我就是我/ 2023年10月09日 23:53/ 0 赞/ 39 阅读

相关 Python - 每日一题 - 6

给定两个字符串s和t，判断它们是否是同构的。如果s中的每个字符可以被替换成t中对应位置的字符，使得最终得到的字符串与t完全相同，就认为这两个字符串是同

﹏ヽ暗。殇╰゛Y/ 2023年10月09日 23:43/ 0 赞/ 52 阅读

相关 Python - 每日一题 - 5

给定一个字符串 s，找到其中最长不重复子串的长度。 def length_of_longest_substring(s: str) -> int:

ゞ浴缸里的玫瑰/ 2023年10月09日 23:29/ 0 赞/ 52 阅读

相关 Python - 每日一题 - 4

给定一个列表，请编写一个Python函数，将其中所有奇数元素加上2，偶数元素加上3，并返回修改后的列表。例如，如果给定列表为\[1,2,3,4,5\]，则程序应该返回\[3

迷南。/ 2023年10月09日 23:17/ 0 赞/ 57 阅读

相关 Python - 每日一题 - 3

假设有一个列表nums，其中每个元素都是整数。请编写一个函数find\_pairs(nums, target)，该函数接受两个参数：一个整数列表nums和一个目标整数targe

红太狼/ 2023年10月09日 22:49/ 0 赞/ 31 阅读

相关 Python - 每日一题 - 2

接受一个字符串作为参数，返回这个字符串中出现次数最多的字符及其出现次数。如果有多个字符出现次数相同，返回其中任意一个即可。 def max_char_count

古城微笑少年丶/ 2023年10月09日 22:46/ 0 赞/ 34 阅读

相关 JS 每日一题 #12

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

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