栈(匹配问题)
class Solution {
public boolean isValid(String s) {
if(s.length() % 2 == 1){
return false;
}
Stack<Character> st = new Stack<Character>();
for(int i = 0; i < s.length(); i++){
if(s.charAt(i) == '('){
st.push(')');
}
else if(s.charAt(i) == '{'){
st.push('}');
}
else if(s.charAt(i) == '['){
st.push(']');
}
else if(st.isEmpty() || st.peek() != s.charAt(i)){
return false;
}else{
st.pop();
}
}
return st.isEmpty();
}
}