您的位置:首页 > 其它

LeetCode#20 Valid Parentheses

2016-07-23 17:12 309 查看
key: stack & special condition

Runtime: 0 ms / beats 15.90%

No reference

class Solution {
public:
bool isValid(string s) {
if(s.size()%2 != 0)
return false;

stack<char> c;
for(int i = 0; i < s.size(); i++)
{
//cout<<c.empty()<<endl;
if(c.empty())
c.push(s[i]);
else
{
//cout<<c.top()<<endl;
if(c.top()!='[' && s[i] == ']' || c.top()!='{' && s[i] == '}' || c.top()!='(' && s[i] == ')')
return false;
if(c.top()=='[' && s[i] == ']' || c.top()=='{' && s[i] == '}' || c.top()=='(' && s[i] == ')')
c.pop();
else
c.push(s[i]);

}
}
if(c.empty())
return true;
else
return false;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: