手把手解决leetcode算法题20--有效的括号（python实现）

最新推荐文章于 2022-09-21 20:45:59 发布

Alfred king

最新推荐文章于 2022-09-21 20:45:59 发布

阅读量205

点赞数

文章标签：算法字符串 leetcode python

本文链接：https://blog.csdn.net/kingJamesbond/article/details/108620371

版权

题目描述

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例：

输入: "()"
输出: true

输入: "()[]{}"
输出: true

输入: "(]"
输出: false

思路分析：

如果想采用栈的方法和思路，点击此链接
本题采用比较简单的办法：即我们在循环中通过判断（），{}，【】是否在字符串里，如果在，则将对应的替代为空格，如果最后的字符变成了空，则说明原来的字串是符合要求的，反之不行

代码实现

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s) == 0:
            return True
        while '()' in s or '[]' in s or '{}' in s:
            s = s.replace('()','')
            s=s.replace('[]','')
            s=s.replace('{}','')
        if s=='':
            return True
        else:
            return False