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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

每个右括号都有一个对应的相同类型的左括号。

示例 1：

**输入：**s = “()”

**输出：**true

示例 2：

**输入：**s = “()[]{}”

**输出：**true

示例 3：

**输入：**s = “(]”

**输出：**false

示例 4：

**输入：**s = “([])”

**输出：**true

示例 5：

**输入：**s = “([)]”

**输出：**false

提示：

1 <= s.length <= 10(4)

s 仅由括号 ‘()[]{}’ 组成

左符号依次入栈，右符号每次与栈顶匹配

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    bool isValid(string s) {
        stack<char> st;
        unordered_map<char, char> flag = {{'(', ')'}, {'[', ']'}, {'{', '}'}};
        for (int i = 0; i < s.size(); i++) {
            if (st.empty() || s[i] == '(' || s[i] == '[' || s[i] == '{')
                st.push(s[i]);
            else {
                if (flag[st.top()] == s[i]) {
                    st.pop();
                } else
                    return false;
            }
        }
        return st.empty();
    }
};