程序里面有多个随时return 出去的地方,不知道这种习惯好不好。。。
class Solution {
public:
bool isValid(string s) {
if(s.length()==0)
return true;
if(s[0]==')' ||s[0]==']' ||s[0]=='}')
return false;
bool b=false;
stack<char> vc;
for(int i=0;i<s.length();i++)
{
if(s[i]=='(' || s[i]=='[' ||s[i]=='{')
vc.push(s[i]);
else{
if(s[i]==')'){
if(vc.size()==0 || vc.top()!='('){
return false;
}else if(vc.top()=='('){
vc.pop();
continue;
}
}else if(s[i]==']'){
if(vc.size()==0 || vc.top()!='['){
return false;
}else if(vc.top()=='['){
vc.pop();
continue;
}
}else if(s[i]=='}'){
if(vc.size()==0 || vc.top()!='{'){
return false;
}else if(vc.top()=='{'){
vc.pop();
continue;
}
}
else{
b=false;
break;
}
}
}
if(vc.size()==0){
b=true;
}
return b;
}
};