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

最新推荐文章于 2022-11-10 21:59:56 发布

chen_冲冲

最新推荐文章于 2022-11-10 21:59:56 发布

阅读量831

点赞数

分类专栏：算法面试题

本文链接：https://blog.csdn.net/q339179198/article/details/116526944

版权

LeetCode 括号序列合法性 Python 字符串处理

关键词由CSDN通过智能技术生成

算法面试题专栏收录该内容

21 篇文章 2 订阅

订阅专栏

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('[[]')