括号序列

题目连接

Solution

判断一个括号序列是否合法。
用一个栈来判断，如果是左括号就加入到栈顶，如果是右括号就看一下这个括号能不能和栈顶的左括号匹配。
最后特判一下，如果栈没有空，说明左括号的数量多，也是不合法的。

class Solution {
public:
    stack<char> st;
    bool isValid(string s) {
        for (int i = 0; i < (int)s.size() ; ++i) {
            if (s[i] == '[' || s[i] == '(' || s[i] == '{' ) st.push((char)s[i]);
            else {
                if (st.empty()) return false;
                if (s[i] == ']' && st.top() != '[') return false;
                if (s[i] == ')' && st.top() != '(') return false;
                if (s[i] == '}' && st.top() != '{') return false;
                st.pop();
            }
        }
        if (!st.empty()) return false;
        return true;

    }
};