class Solution {
public:
bool isValid(string s) {
int length = s.length();
if(length==0) { return true; }
stack<char> charStack;
while(length){
if(s[length-1] == ')' || s[length-1] == ']' || s[length-1] == '}'){
charStack.push(s[length-1]);
}else {
if(charStack.empty()) {return false;}
//注意此处括号对相抵消的情况是'(' 和')',并非相等。
if((s[length-1]=='('&&charStack.top()==')')||
(s[length-1]=='['&&charStack.top()==']')||
(s[length-1]=='{'&&charStack.top()=='}'))
{
charStack.pop();
}else {
return false;
}
}
length --;
}
if(charStack.empty()) {
return true;
}else {
return false;
}
}
};
Valid Parentheses
最新推荐文章于 2021-02-23 15:41:56 发布