有效的括号

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

有效字符串需满足：

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

 

示例 1：

输入：s = "()"
输出：true

示例 2：

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

示例 3：

输入：s = "(]"
输出：false

示例 4：

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

示例 5：

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

 

提示：

• 1 <= s.length <= 104
• s 仅由括号 '()[]{}' 组成

   

解题思路

1.循环遍历字符串根据题目的要求将()、{}、[]替换为空
2.循环的条件为s长度的一半
3.返回s的长度是否等于0

 

参考代码：

package com.gong;

public class KuoHao {
    public static boolean solution(String s){
        int length=s.length()/2;
        for(int i=0;i<length;i++){
            s=s.replace("()","").replace("[]","").replace("{}","");
        }
        return s.length()==0;
    }
    public static void main(String[] args){
            String s1="{[()]}";
            String s2="{}[]()";
            String s3="{{{}}}}}{}[][[[[[))))";
            boolean result1=solution(s1);
            boolean result2=solution(s2);
            boolean result3=solution(s3);
            System.out.println("result1="+result1);
            System.out.println("result2="+result2);
            System.out.println("result3="+result3);
    }
}