【LeetCode】有效的括号

最新推荐文章于 2022-10-07 17:12:58 发布

言曦

最新推荐文章于 2022-10-07 17:12:58 发布

阅读量51

点赞数

分类专栏： LeetCode Python JAVA 文章标签： java 算法

本文链接：https://blog.csdn.net/wangke1998/article/details/126624241

版权

Python 同时被 3 个专栏收录

19 篇文章 0 订阅

订阅专栏

LeetCode

15 篇文章 0 订阅

订阅专栏

JAVA

15 篇文章 0 订阅

订阅专栏

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = "()"
输出：true
示例 2：

输入：s = "()[]{}"
输出：true
示例 3：

输入：s = "(]"
输出：false
示例 4：

输入：s = "([)]"
输出：false
示例 5：

输入：s = "{[]}"
输出：true

提示：

1 <= s.length <= $10^{4}$
s 仅由括号 '()[]{}' 组成

解决方法：

java:

class Solution {
    public boolean isValid(String s) {
        int n=s.length()/2;
        for (int i=0;i<n;i++){
            s=s.replace("()", "");
            s=s.replace("[]", "");
            s=s.replace("{}", "");
        }
        return s.length()==0;
    }
}

python:

class Solution(object):
    def isValid(self,s):
        while '()'in s or '{}' in s or '[]' in s:
            s=s.replace('()','')
            s=s.replace('{}','')
            s=s.replace('[]','')
        return s==''