Leetcode20. 给定字符串，判断括号是否有效，不可用栈

class Solution {
    public boolean isValid(String s) {
        int len = s.length();
        if(s.length() % 2 == 1 || s.length() == 0)
            return false;
        else{
            for(int i = 0; i < len/2 + 1;i++){
                for(int j = 0; j < s.length() - 1;j++){
                    if((s.charAt(j) == '(' && s.charAt(j+1) == ')') || (s.charAt(j) == '[' && s.charAt(j+1) == ']')|| (s.charAt(j) == '{' && s.charAt(j+1) == '}'))
                       s = s.substring(0,j) + s.substring(j+2);
                }
            }
            if(s.length() == 0)
                return true;
            else 
                return false;
        }
    }
}

易错点总结：
第一个循环中i的上限s.length()-1，s.length()的值会随着s的变化而变化，所以应该提前存储输入原来输入字符串的长度len。

参考博客：https://blog.csdn.net/akuojustdoit/article/details/109590413