原题:有效的括号
难度简单2720
给定一个只包括 '('
,')'
,'{'
,'}'
,'['
,']'
的字符串 s
,判断字符串是否有效。
有效字符串需满足:
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
提示:
1 <= s.length <= 104
s
仅由括号'()[]{}'
组成
思路:典型栈问题
public boolean isValid(String s) {
//奇数长度直接返回false
if (s.length() % 2 == 1) {
return false;
}
Stack<Character> stack = new Stack<>();
for (char c : s.toCharArray()) {
if (c == '[') stack.push(']');//将另一半加入栈
else if (c == '{') stack.push('}');
else if (c == '(') stack.push(')');
//找不到另一半
else if (stack.isEmpty() || stack.pop() != c) return false;
}
return stack.isEmpty();
}