Day32(有效括号问题)
class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
char[] chars = s.toCharArray();
for(char c:chars){
if(stack.size()==0){
stack.push(c);
}else if(isPair(stack.peek(),c)){
stack.pop();
}else{
stack.push(c);
}
}
return stack.size()==0;
}
public boolean isPair(char a,char b){
if(a=='(' && b==')' || a=='{' && b=='}' || a=='[' && b==']'){
return true;
}
return false;
}
}