做网站应规避的风险,网站开发售后工作,网站飘窗建设合同,陕西有没有做网站普查公司给定一个只包括 (#xff0c;)#xff0c;{#xff0c;}#xff0c;[#xff0c;] 的字符串 s #xff0c;判断字符串是否有效。
有效字符串需满足#xff1a;
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括…给定一个只包括 (){}[] 的字符串 s 判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 1
输入s ()
输出true示例 2
输入s ()[]{}
输出true示例 3
输入s (]
输出false提示
1 s.length 104s 仅由括号 ()[]{} 组成
思路由于括号都配对的且从头开始扫描可以发现最后出现的左括号他对应的右括号往往最先出现eg:{ ( { [ ] } ) }
class Solution {
public:bool isValid(string s) {stackchara;for(int i0;is.size();i){char vals[i];if(val(||val{||val[){//元素入栈a.push(val);}else if(val)){if(!a.empty()){char ba.top();if(b() a.pop();else return false;}else return false; false;}else if(val}){if(!a.empty()){char ba.top();if(b{) a.pop();else return false;}else return false;}else if(val]){if(!a.empty()){char ba.top();if(b[) a.pop();else return false;}else return false;}}if(a.empty()) return true;else return false;}
};
