https://leetcode-cn.com/problems/valid-parentheses/description/
解:用一个栈来存储没匹配的括号
每当遇到一种右括号,就判断栈顶括号是否能和该括号匹配,能就出栈并继续判断下一个字符,不能就返回false
在匹配过程中要注意栈可能已空(没有左括号)的情况,例如:1.整个字符串只有右括号;2.整个字符串只有左括号
最后只有当栈为空的情况才是所有括号都匹配成功的情况(true)
这种题只要注意细节就好了!!!
import java.util.Stack;
class Solution {
public boolean isValid(String s) {
Stack<Character> st = new Stack<Character>();
for(int i = 0;i < s.length();i++) {
if(s.charAt(i) == '(' || s.charAt(i) == '[' || s.charAt(i) == '{')
st.push(s.charAt(i));
else if(s.charAt(i) == ')' && (st.empty() || st.peek() != '('))
return false;
else if(s.charAt(i) == ']' && (st.empty() || st.peek() != '['))
return false;
else if(s.charAt(i) == '}' && (st.empty() || st.peek() != '{'))
return false;
else st.pop();
}
if(st.empty())
return true;
else return false;
}
}