leetcode ---20. 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例1：

 输入: "()"  
 输出: true`

示例2：

 输入: "()[]{}"
 输出: true

示例3：

 输入: "(]"
 输出: false

示例4：

 输入: "([)]"
 输出: false

示例5：

 输入: "{[]}"
 输出: true

JAVA

思路：

①：（ { } ）

当（ 入栈后，取下一个括号 { ，判断当前括号是左还是右，如果为左，则继续入栈，反之为右，匹配成功。

【注意】
右括号匹配之前，先检测栈是否为空，为空：右括号比左括号多（返回false)；非空：进行匹配，匹配成功出栈，匹配不成功返回false。

②：（

入栈后判断栈是否为空，为空：匹配成功；非空：左括号比右括号多。

③：）

栈顶无左括号，右括号进行匹配时，要保证栈不能为空。

④：（ }

（ 入栈，取下一个 } ，括号次序不匹配，返回false。

代码如下：

class Solution {
    public boolean isValid(String s) {
       Stack<Character> ss = new Stack();
        for(int i = 0 ;i<s.length();i++){
            char c = s.charAt(i);

            //左括号入栈
            if(c =='(' || c=='{' || c=='['){
                ss.push(c);
            }
            //c是右括号
            //检测是否为空：空：右括号比左括号多(匹配不成功)；非空：匹配成功
            else{
                if(ss.empty()){
                    return false;
                }
                //查看栈顶元素
                char cLeft=ss.peek();

                //检测c的右括号与左括号（cLeft）匹配释放
                if(cLeft == '(' && c == ')' ||
                        cLeft =='{' && c == '}' ||
                        cLeft =='[' && c == ']'){
                    ss.pop();//出栈
                }else{
                    //左括号次序匹配有问题
                    return false;
                }
            }
        }
        if(!ss.empty()){
            return false;
        }
       return true;
    }
}