【Java】LeetCode 20 有效的括号 （运用数据结构：栈 解题）

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

解题思路：
运用栈这种数据结构就行解题，遇到左括号就入栈，遇到右括号就将栈中的左括号出栈就行比较，考虑三种情况：
1 左括号比右括号多 -》程序执行完毕栈不为空-》FALSE
2 右括号比左括号多-》数组没遍历完栈就为空-》FALSE
3 左右括号不匹配-》FALSE
4 不是以上三种情况 -》TRUE

具体思路见代码注释：

class Solution {
    public boolean isValid(String s) {
         Stack<Character> stack = new Stack<>();//定义一个存放字符类型的栈
        for (int i = 0; i < s.length(); i++) //遍历传入的数组
             if (s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{') { //如果是左括号 入栈操作
                stack.push(s.charAt(i));
            }else{ //没有左括号了 对右括号进行判断
                if (stack.empty()){
                    return false; //右括号多
                }
                //栈不为空的话
                char top=stack.peek();//记录此时栈顶的左括号
                if (top=='(' && s.charAt(i)==')' ||top=='[' && s.charAt(i)==']' ||top=='{' && s.charAt(i)=='}'  ){ //如果左右括号匹配 弹出当前栈顶左括号
                    stack.pop();
                }else{
                    return false; //左右括号不匹配
                }
            }
        }
        if (!stack.empty()){ //遍历完括号数组后，看栈是否为空，也就是是否都匹配了
            return false; //左括号多
        }
        return true; //栈为空的情况，且遍历完了数组，则括号都匹配，返回TRUE

    }
}