随笔-有效的括号（栈实现）

版权声明：中华人民共和国持有版权 https://blog.csdn.net/Fly_Fly_Zhang/article/details/85163139

题目：

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

有效字符串需满足：

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

示例 1:

输入: “()”
输出: true
示例 2:

输入: “()[]{}”
输出: true
示例 3:

输入: “(]”
输出: false
示例 4:

输入: “([)]”
输出: false
示例 5:

输入: “{[]}”
输出: true

思路： 这个题的思路基本上和后缀表达式是一样的，遇到右括号出左括号，利用优先级表明他们是否相匹配。 如果栈中没有元素，而i当前元素为右括号，则false

class Solution {
    
    public boolean isValid(String s) {
        Stack<Integer> t=new Stack();
        int i=0;
        while(i<s.length()){
            switch(s.charAt(i)){
                case '(' :
                    t.push(1);
                    break;
                case '[' :
                    t.push(2);
                    break;
                case '{' :
                    t.push(3);
                    break;
                case ')'  :
                    if(t.size()==0 ||t.pop()!=1)
                        return false;
                    break;
                case ']'  :
                    if(t.size()==0 || t.pop()!=2)
                        return false;
                    break;        
                case '}'  :
                    if(t.size()==0 ||t.pop()!=3)
                        return false;
                    break;    
            }
            i++;
        }
        if(t.size()==0)
            return true;
        return false;
        
    }
}