企业官网建设流程全解析

题目

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

有效字符串需满足：

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

通常利用栈去实现该功能，一般都是左右括号进行匹配，遍历括号组，若是左括号则把右括号压入栈，若是右括号则与栈顶进行匹配，如果匹配不上就false，如果匹配上了就把栈顶出栈，最后最后最后还要判断是否有残留的括号！！！

class Solution { public: bool isValid(string s) { if (s.size() % 2 != 0) return false; stack<char> st; for (int i = 0; i < s.size(); i++) { if (s[i] == '(') st.push(')'); else if (s[i] == '[') st.push(']'); else if (s[i] == '{') st.push('}'); else if (st.empty() || st.top() != s[i]) return false; //遍历进来的没和栈顶匹配上就是不合格 else st.pop(); } return st.empty(); } };