class Solution {
public:
bool isValid(string s) {
stack<char> res;
bool flag=1;
int count=s.size();
for(int i=0;i<count;i++){
if(s[i]=='['||s[i]=='('||s[i]=='{'){
res.push(s[i]);
}
if(!res.empty()){
if(s[i]==']'){
if(res.top()=='['){
res.pop();
}else{
flag=0;
}
}
if(s[i]=='}'){
if(res.top()=='{'){
res.pop();
}else{
flag=0;
}
}
if(s[i]==')'){
if(res.top()=='('){
res.pop();
}else{
flag=0;
}
}
}else{
flag=0;
}
}
if(!res.empty()) flag=0;
if(flag){
return true;
}else{
return false;
}
}
};
栈的简单使用,注意特殊情况即可