【leetcode刷题】20T14-有效的括号

示例 1:
输入: "()"
输出: true

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

示例 3:
输入: "(]"
输出: false

示例 4:
输入: "([)]"
输出: false

示例 5:
输入: "{[]}"
输出: true

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        # 奇数个，肯定不行
        if len(s) % 2 != 0:
            return False
        # 空字符串，返回True
        if s == '':
            return True

        d = {')': '(', ']': '[', '}': '{'}
        # 使用栈来存储
        stack = []
        for si in s:
            # 压栈
            if si in '([{':
                stack.append(si)
            # 弹栈
            else:
                if len(stack) == 0 or d[si] != stack[-1]:
                    return False
                stack.pop()
        return len(stack) == 0

class Solution {
public:
    bool isValid(string s) {
        if (s.size() % 2 != 0)
            return false;
        stack<char> res;
        bool flag = true;
        for (auto si: s) {
            if (si == '(' || si == '[' || si == '{') {
                res.push(si);
            } else {
                // 栈是否为空
                if (res.size() == 0) {
                    flag = false;
                    break;
                }
                // 元素是否对应
                if ((res.top() == '(' && si == ')') || (res.top() == '[' && si == ']') || (res.top() == '{' && si == '}')) {
                    res.pop();
                } else {
                    flag = false;
                    break;
                }
            }
        }
        return flag && res.size() == 0;
    }
};