LeetCode_020.有效的括号

1.for(String s : arr)中的arr一定是字符串数组，
    每次循环取一个字符串出来赋值给s，直到arr数组长度-1结束。

2.toCharArray() ——将字符串转换为字符数组

3.stack.pop 移除栈顶元素
    stack.push 元素压入栈顶

public class S_020 {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<Character>();
        for(Character c:s.toCharArray()){
            // 将括号对应的反向括号压入栈顶
            if(c=='('){
                stack.push(')');
            }
            else if(c=='{'){
                stack.push('}');
            }
            else if(c=='['){
                stack.push(']');
            // 为空栈或者当前符号和上一个压入栈顶的符号不相同
            }else if(stack.isEmpty()||stack.pop()!=c){
                return false;
            }

        }
        return stack.isEmpty();


    }
}