leetcode 52 多种括号合法序列：给出一个仅包含字符‘(‘,‘)‘,‘{‘,‘}‘,‘[‘和‘]‘,的字符串，判断给出的字符串是否是合法的括号序列，括号必须以正确的顺序关闭python

leetcode 多种括号合法序列 python题目描述给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。示例1输入“[”返回值false示例2输入“[]”返回值truedef is_valid(s):if len(s)%2==1

chen_冲冲

857人浏览 · 2021-05-08 14:38:11

chen_冲冲 · 2021-05-08 14:38:11 发布

leetcode 52 多种括号合法序列 python

题目描述给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。

示例1

输入

“[”

返回值

false

示例2

输入

“[]”

返回值

true

#若括号为奇数，直接输出False。否则循环替换合法括号，剩余字符串为空输出True。
def is_valid(s):
    if len(s)%2==1:
        return False
    while '[]' in s or '{}' in s or '()' in s:
        s=s.replace('[]','').replace('{}','').replace('()','')
    if s=='':
        return True
    else:
        return False
is_valid('[[]')