42.有效括号序列

题目：给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。

代码思想：利用栈的特性。因为只有先出现左括号，才能去匹配后续的右括号。所以这里循环遍历所有的符号，如果是左边的括号，就将与之对应的右边的括号压进栈，这样后续遇到与之相同的括号，就可以相同出栈，进而达到匹配的效果。如果当前栈为空，后边还有右括号，肯定是不匹配的。同样，若为右括号与当前栈顶元素不匹配也是不可以的。最后，返回栈空的情况。因为有可能括号序列类似于“（）{}【】（”这种，前边都匹配完了，就剩这一个，但是循环也会退出。所以最终返回的是栈空的情况。

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValid (String sk) {
        // write code here
        Stack<Character> stack = new Stack();
        for(int i=0;i<sk.length();i++){
            char ch = sk.charAt(i);
            if(ch == '('){
                stack.push(')');
            }else if(ch == '{'){
                stack.push('}');
            }else if(ch == '['){
                stack.push(']');
            }else if(stack.isEmpty() || stack.peek()!=ch){
                return false;
            }else{
                stack.pop();
            }
            
            
        }
        return stack.isEmpty();
    }
}