leetcode0020 - 有效的括号 easy

1 题目：有效的括号

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

有效字符串需满足：

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

示例 1：

输入：s = “()”

输出：true

示例 2：

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

输出：true

示例 3：

输入：s = “(]”

输出：false

示例 4：

输入：s = “([])”

输出：true

2 solution

本题比较简单，借助栈，从左往右扫描每一个字符，如果能匹配栈顶字符则出栈，否则进栈，最终如果栈里没有元素就是匹配的，否则不匹配。

提示：

$1<=s.length<=10^4$
s 仅由括号 ‘()[]{}’ 组成

代码

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

结果

有什么好的思路欢迎大家一起讨论