LeetCode No20. 有效的括号

题目

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

示例 4：

输入：s = "([)]"
输出：false

示例 5：

输入：s = "{[]}"
输出：true

提示：

1 <= s.length <= 10^4
s 仅由括号 '()[]{}' 组成

思路

括号匹配，简单栈的用法，利用栈的先进后出原则，做括号匹配。

AC代码

点击查看代码

class Solution {
    public boolean isValid(String s) {
        Stack<Character> st = new Stack<>();
        char[] chars = s.toCharArray();
        int len = chars.length;
        for(char ch: chars ) {
            if( "({[".contains(""+ch) ) {
                st.push(ch);
                continue;
            }
            char top = ' ';
            if( !st.isEmpty() ) {
                top = st.pop();
            }
            if( ch == ')' ) {
                if( top!='(' ) {
                    return false;
                }
            }
            if( ch == '}' ) {
                if(  top!='{' ) {
                    return false;
                }
            }
            if( ch == ']' ) {
                if( top!='[' ) {
                    return false;
                }
            }
        }
        return st.isEmpty();
    }
}