首页 > 代码库 > Valid Parentheses
Valid Parentheses
问题：The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.，判断符合条件的符号（[]）也符合
分析：遇到左边符号进栈，右边符号就将栈顶出栈，若和当前遍历的符号相对应则继续遍历下一个符号，若不对应返回false
class Solution {public: bool isValid(string s) { stack<char> S; char st; for(int i=0;i<s.size();i++) { if(s[i]==‘(‘ || s[i]==‘[‘ || s[i]==‘{‘) S.push(s[i]); else if(S.empty()) return false;//如果栈为空出栈会导致RE else if(s[i]==‘)‘) { st=S.top(); if(st==‘(‘) S.pop(); else return false; } else if(s[i]==‘]‘) { st=S.top(); if(st==‘[‘) S.pop(); else return false; } else if(s[i]==‘}‘) { st=S.top(); if(st==‘{‘) S.pop(); else return false; } } if(!S.empty()) return false; return true; }};
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。