假设表达式中包含三种括号圆括号方括号大括号设计一个算法用顺序栈判断表达式中的括号是否正确配对

最新推荐文章于 2021-03-21 15:29:08 发布

Frozensmile

最新推荐文章于 2021-03-21 15:29:08 发布

阅读量2.3w

点赞数 16

分类专栏： C++ 文章标签：栈括号匹配

本文链接：https://blog.youkuaiyun.com/Frozensmile/article/details/78076279

版权

C++ 专栏收录该内容

4 篇文章

订阅专栏

栈的应用

stack <char> Q;
char s[11000];
int main()
{
    int T,i;
    Q.push('#');
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        int len=strlen(s);
            for(i=0;i<len;i++)
            {
                if(s[i]!='['&&s[i]!='('&&s[i]!=']'&&s[i]!=')'&&s[i]!='{'&&s[i]!='}')
                    continue;
                if(s[i]=='[' || s[i]=='('||s[i]=='{')
                    Q.push(s[i]);
                else if((s[i]==']' && Q.top()=='[') || (s[i]==')' && Q.top()=='(')||(s[i]=='}' && Q.top()=='{'))
                    Q.pop();
                else
                    Q.push(s[i]);
            }
            if(Q.top()=='#')
                printf("Yes\n");
            else
                printf("No\n");
            while(Q.top()!='#')
                Q.pop();
        
    }
    return 0;
}