题目概述
此题对应力扣的20.有效的括号
题目：
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例：
解题思路
这个题是典型的对称匹配的题目，而栈结构非常适合用来解这种类型的题目。不过一定要分类讨论，否则要不停的修修补补。
总共有三种不符合条件的情况：
- 左括号多了
- 右括号多了
- 左右括号不匹配
对应的三种结果：
- 造成最后栈中还有元素
- 造成字符串还没遍历完，栈就提前空了
- 最后栈中还有元素
在代码中对每种情况用if语句做相应的限制即可
代码实现
public boolean isValid(String s) {
Stack<Character> box = new Stack();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == '{') {
box.add('}');
} else if (s.charAt(i) == '[') {
box.add(']');
} else if (s.charAt(i) == '(') {
box.add(')');
} else if (box.empty() || box.peek() != s.charAt(i)) {
return false;
} else {
box.pop();
}
}
return box.empty();
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/122332.html
