Leetcode 20.有效的括号

最新推荐文章于 2024-09-14 22:25:23 发布

work_you_will_see

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量178

点赞数

文章标签：算法 leetcode

本文链接：https://blog.csdn.net/work_you_will_see/article/details/106868976

版权

在这里插入图片描述
解题思路：
1.将s中{}，[]，()能用"“替换的进行替换
2.当s长度大于s_new长度说明未替换完毕继续替换，知道无法替换为止
3.当最终s_new为空时利用python中None, False, 空字符串”", 0, 空列表[], 空字典{}, 空元组()都相当于False，有具体值时相当于True,即此时的s_new未全部进行""替换，最后通过not s_new 输出具体结果。
在这里插入图片描述

class Solution:
    def isValid(self, s: str) -> bool:
        s_new = s.replace('()','').replace('[]','').replace('{}','')
        while len(s_new) < len(s):
            s = s_new
            s_new = s.replace('()','').replace('[]','').replace('{}','')  
        return not s_new#在python中 None,  False, 空字符串"", 0, 空列表[], 空字典{}, 空元组()都相当于False：