[数据结构与算法]LeetCode 20. 有效的括号 -- 栈+括号匹配

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

示例 1：

输入：s = “()”
输出：true
示例 2：

输入：s = “()[]{}”
输出：true
示例 3：

输入：s = “(]”
输出：false
示例 4：

输入：s = “([)]”
输出：false
示例 5：

输入：s = “{[]}”
输出：true

提示：

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

题解

简单的括号匹配任务。

AC代码

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