LeetCode - Valid Parentheses

发布时间:2017-6-25 23:26:55 编辑: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 敌兵布阵

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。