LintCode 有效的括号序列

最新推荐文章于 2022-03-14 19:15:00 发布

dfgd41233

最新推荐文章于 2022-03-14 19:15:00 发布

阅读量183

点赞数

分类专栏：数据结构 LintCode

本文链接：https://blog.csdn.net/dfgd41233/article/details/79488063

版权

数据结构 LintCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

知道原理，不会写代码。c++容器没有学，vectorstack; stack.push_back(’ ‘); 不会调用这几个函数，所以代码看解答写出来的。

这里写图片描述

bool isValidParentheses(string &s) {
        // write your code here
        vector<char>stack;
        stack.push_back(' ');
        for(int i=0;i<s.size();i++)
        {
            char item=s[i];
            if(item == '(' || item =='[' || item=='{')
                stack.push_back(item);
            else
            {
                if(item == ')')
                {
                    if(stack.back() == '(')
                      stack.pop_back();
                    else
                       return false;
                }
                if(item == ']')
                {
                    if(stack.back()== '[')
                        stack.pop_back();
                    else
                        return false;
                }
                if(item == '}')
                {
                    if(stack.back()== '{')
                        stack.pop_back();
                    else
                        return false;
                }
            }
        }
        if(stack.back() != ' ')
            return false;
        return true;
    }