LeetCode No.20 有效的括号

LeetCode No.20 有效的括号

链接: https://leetcode-cn.com/problems/valid-parentheses/.

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

有效字符串需满足：

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

解题方法

依次对字符串内的左括号进行入栈操作，当遇到右括号时，比较栈顶第一个字符，若匹配成功则出栈，一旦匹配失败，则说明字符串内至少存在一种括号对，该括号对内一定存在若干无效的左括号。
例如："( { )"，首先 ‘( ‘和 ‘{’ 依次入栈，当遇到 ‘)’ 时，栈顶元素为’{’，匹配失败。即使字符串前面存在’(’，也一定会有 ‘{’ 夹杂在 ‘(’ 和 ‘)’ 之间，所以 “( { )” 是无效字符串。

代码

bool isValid(string s) {
        vector<char> stack;
        int top = -1;
        for(int i = 0; i < s.size(); ++i)
        {
            if(s[i] == '(' || s[i] == '{' || s[i] == '[')
            {
                //左括号入栈
                top++;
                stack.push_back(s[i]);
                continue;
            }
            //栈空，且不是'(','{','['任意一种
            if(stack.size() == 0)
            {
                return false;
            }
            switch (s[i])
            {
                //右括号需要匹配栈顶元素
                case ')':
                {
                    if(stack.back() != '(')
                        return false;
                    break;
                } 
                case '}':
                {
                    if(stack.back() != '{')
                        return false;
                    break;
                } 
                case ']':
                {
                    if(stack.back() != '[')
                        return false;
                    break;
                } 
            }
            stack.pop_back();
        }
        if(!stack.size())
            return true;
        else
            return false;
    }