20. 有效的括號 java

class Solution {
    public boolean isValid(String s) {
        char[] ch = new char[10000];
        int tag = 0;
        for(int i=0; i<s.length(); i++)
        {
            if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{')
                ch[tag++] = s.charAt(i);
            else if(tag>0 && 
                    (s.charAt(i) == ')' && ch[tag-1] == '('
                    || s.charAt(i) == ']' && ch[tag-1] == '['
                    || s.charAt(i) == '}' && ch[tag-1] == '{')) tag--;
            else return false;
        }
        if(tag == 0) return true;
        else return false;
    }
}