题解 | #有效括号序列#

思路：

1.'('、'['、'{'为前置括号，')'、']'、'}'为后置括号；
2.遍历输入的字符串，当匹配到前置括号时，向栈里压入对应的后置括号；
3.当遍历到后置括号时，如果栈已空，说明没有对应的前置括号，括号序列无效；
4.当遍历到后置括号时，如果栈未空，且该符号与栈顶元素一样，该后置括号完成匹配，栈顶元素出栈，否则括号序列无效；
5.遍历完成后，如果栈未空，说明有前置括号没有找到对应的后置括号，该括号序列无效。

public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        Stack<Character> stack = new Stack<Character>();
        for(char c : s.toCharArray()){
            // 遍历到前置括号
            if(c=='(') {
                stack.push(')');
            } else if(c=='[') {
                stack.push(']');
            } else if(c=='{') {
                stack.push('}');
            } 
            // 遍历到后置括号
            else if(stack.empty() || stack.pop() != c){
                return false;
            }
        }
        // 遍历结束，栈未空，则序列无效
        return stack.empty();
    }
}