有效的括号 力扣20
一、题目
二、思路
这题算是栈的经典应用。
主要有三种情况：
第一种情况：已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false
第二种情况：遍历字符串匹配的过程中，发现栈里没有要匹配的字符。所以return false
第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号return false
三、代码
class Solution {
public boolean isValid(String s) {
//这种就是典型的栈问题
Stack<Character> stack = new Stack<>();
for(char c : s.toCharArray()){
// 1.如果这里栈为空说明，没有可以匹配的左括号
//栈顶有对应的左括号就出栈模拟匹配
if(c == ')' && !stack.isEmpty() && stack.peek() == '(')
stack.pop();
else if(c == '}' && !stack.isEmpty() && stack.peek() == '{')
stack.pop();
else if(c == ']' && !stack.isEmpty() && stack.peek() == '[')
stack.pop();
else
stack.push(c);// 发现是左括号就入栈
}
return stack.isEmpty(); //2.如果栈为空，说明所有括号都能匹配上，否则就返回false
}
}