class Solution {
public boolean isValid(String s) {
//限定该栈中只能存Character类型元素
Stack<Character> stack=new Stack<>();
for(int i=0;i<s.length();i++){
char c=s.charAt(i);
if(c=='('||c=='['||c=='{'){
stack.push(c);
}
//判断出栈元素是否和右括号匹配
else if(stack.isEmpty()||c==')'&&stack.pop()!='('||c==']'&&stack.pop()!='['||c=='}'&&stack.pop ()!='{'){
return false;
}
}
return stack.isEmpty();
}
}