LeetCode 20. 有效的括号

给定一个只包括(){}[]的字符串s判断字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1输入s ()输出true示例 2输入s ()[]{}输出true示例 3输入s (]输出false示例 4输入s ([])输出true示例 5输入s ([)]输出false提示1 s.length 104s仅由括号()[]{}组成class Solution { public: bool isValid(string s) { stackchar st; for(auto c:s) { if(c)) { if(st.empty()||st.top()!() return false; else st.pop(); }else if(c]) { if(st.empty()||st.top()![) return false; else st.pop(); }else if(c}) { if(st.empty()||st.top()!{) return false; else st.pop(); }else{ st.push(c); } } return st.empty(); } };