惠州网站制作定制,网站后台不显示,网站开发一般包括,做网站可以申请个体户么牛客题霸 [括号序列] C题解/答案 题目描述 给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串#xff0c;判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭#xff0c;()“和”()[]{}“都是合法的括号序列#xff0c;但”(]“和”([…牛客题霸 [括号序列] C题解/答案 题目描述 给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭()“和”()[]{}“都是合法的括号序列但”(]“和”([)]不合法。 题解 用栈来做 用栈来存每个符号的左边当出现符号右边时看栈的顶部是否为该符号的左边如果不能匹配则返回0能匹配则将栈顶pop 全部结束时栈应该是空的否则返回0 注意题目给的数据有可能会先输入符号的右部分所以当栈为空时也应该压入字符 if(s[i](||s[i]{||s[i][||q.empty())没有这个q.empty()会导致段错误 代码 class Solution { public:/*** * param s string字符串 * return bool布尔型*/bool isValid(string s) {// write code herestackcharq;for(int i0;is.length();i){if(s[i](||s[i]{||s[i][||q.empty()){q.push(s[i]);continue;}if(s[i])q.top()!()return false;else if(s[i]}q.top()!{)return false;else if(s[i]]q.top()![)return false;else if(q.empty())return false;q.pop();}if(q.empty())return true;else return false;} };