给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"

输出：true

示例 2：

输入：s = "()[]{}"

输出：true

示例 3：

输入：s = "(]"

输出：false

示例 4：

输入：s = "([])"

输出：true

示例 5：

输入：s = "([)]"

输出：false

提示：

• 1 <= s.length <= 104
• s仅由括号'()[]{}'组成

class Solution { public: bool isValid(string s) { stack<char> 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(); } };