题目描述
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
- 每个右括号都有一个对应的相同类型的左括号。
示例
输入：s = "()"
输出：true
输入：s = "()[]{}"
输出：true解题思路
使用栈实现。
class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
for (int i = 0; i < s.length(); i++) {
switch (s.charAt(i)) {
case '(':
stack.push(')');//存进相反符号
break;
case '[':
stack.push(']');
break;
case '{':
stack.push('}');
break;
default:
if (stack.isEmpty() || s.charAt(i) != stack.pop()) {
return false;
}
break;
}
}
return stack.isEmpty();
}
}