LeetCode - Valid Parentheses

发布时间:2016-12-7 3:52:32 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"LeetCode - Valid Parentheses",主要涉及到LeetCode - Valid Parentheses方面的内容,对于LeetCode - Valid Parentheses感兴趣的同学可以参考一下。

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not. class Solution { public: bool isValid(string s) { stack<char> ss; for(int i=0;i<s.size();i++){ if(s[i]=='{'||s[i]=='['||s[i]=='('){ ss.push(s[i]); }else{ if(ss.empty()){ return false; } char c=ss.top(); if(s[i]=='}'&&c!='{'){ return false; } if(s[i]==']'&&c!='['){ return false; } if(s[i]==')'&&c!='('){ return false; } ss.pop(); } } if(!ss.empty()){ return false; } return true; } };

上一篇:WARNING: Can't find the Qt version that's associated with this project.
下一篇:HDU 1166 敌兵布阵

相关文章

相关评论