首页 > 编程语言 > 详细

括号相关算法

时间:2021-04-04 01:12:50      阅读:39      评论:0      收藏:0      [点我收藏+]

lt20 合法括号

用栈,遍历string,左半边则入栈,右边则检查栈是否空和栈顶是否匹配。

vector<char>str;
    bool isValid(string s) {
        for(int i=0;i<s.size();i++)
        {
            if(s[i]==‘(‘||s[i]==‘{‘||s[i]==‘[‘)
               str.push_back(s[i]);
            else{
                if(!str.empty()&&str.back()==get(s[i]))
                {
                    str.pop_back();
                }else{
                    return false;
                }
            }
        }
        return str.size()==0;
    }
    char get(char x)
    {
        if(x==‘}‘)
        return ‘{‘;
        else if(x==‘)‘)
        return ‘(‘;
        else
        return ‘[‘;
    }

括号相关算法

原文:https://www.cnblogs.com/9527s/p/14615397.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!