LeetCode：20.有效括号

LeetCode：20.有效括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:
输入: “()”
输出: true

示例 2:
输入: “()[]{}”
输出: true

解析（c++）:
栈
时间复杂度：o(n)
时间复杂度：o(n)

class Solution {
public:
    bool isValid(string s) {
        if (s.size() == 0) {
            return true;
        }
        if (s.size() == 1) {
            return false;
        }

        stack<char> st;
        st.push(s[0]);
        if (s[0] == '}' || s[0] == ']' || s[0] == ')') {
            return false;
        }

        for (int i = 1; i < s.size(); ++i) {
            if (s[i] == '{' || s[i] == '[' || s[i] == '(') {
                st.push(s[i]);
            } else if (s[i] == '}' && st.size() != 0 && st.top() == '{') {
                st.pop();
            } else if (s[i] == ']' && st.size() != 0 && st.top() == '[') {
                st.pop();
            } else if (s[i] == ')' && st.size() != 0 && st.top() == '(') {
                st.pop();
            } else {
                return false;
            }
        }

            if (st.size() == 0) {
                return true;
            } else {
                return false;
            }

        }
    
};