一、题目描述
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
示例 1：
输入：s = "()" 输出：true
示例 2：
输入：s = "()[]{}" 输出：true
示例 3：
输入：s = "(]" 输出：false
示例 4：
输入：s = "([)]" 输出：false
示例 5：
输入：s = "{[]}" 输出：true
提示：
1 <= s.length <= 104 s 仅由括号 '()[]{}' 组成
来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/va…
二、解答
class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<> ();
for(int i = 0;i < s.length();i++) {
char ch = s.charAt(i);
if(ch == '(' || ch == '[' || ch == '{') {
stack.push(ch);
} else if(ch == ')' || ch == ']' || ch == '}') {
if(stack.empty()) {
return false;
}
//说明栈不为空
char top = stack.peek();
if(ch == ')' && top =='(' || ch == ']' && top =='[' || ch == '}' && top =='{') {
//说明此时栈不为空，且栈顶元素匹配ch
stack.pop();
} else {
return false;
}
}
}
//此时已经遍历完了字符串，判断栈是不是为空
if(!stack.empty()) {
return false;
}
return true;
}
}
