有效的括号

解题思路

1. 因为里面的字符串已经固定死，满足为true的情况有两种，一个为{}[]类型，每个都是对称存在，另一种是{[]}，满足顺序abba类型，不管如何，正确的类型里面总会有（）、{}、[]存在
2. 我们只需要把对称的替换成空字符串，循环替换，最后若字符串长度为0，则返回true

/**
     * 有效的括号
     *
     * @param s
     * @return
     */
    public boolean isValid(String s) {
        while (s.contains("{}") || s.contains("()") || s.contains("[]")) {
            s = s.replace("()","");
            s = s.replace("{}","");
            s = s.replace("[]","");
        }
        return s.length() == 0;
    }

注意

contains函数为判断当前字符串中是否存在该字符串，返回boolean类型