栈括号匹配

最新推荐文章于 2022-05-10 18:16:32 发布

一颗少女心

最新推荐文章于 2022-05-10 18:16:32 发布

阅读量170

点赞数

分类专栏：栈和队列文章标签：栈

本文链接：https://blog.csdn.net/qq_39531685/article/details/78400518

版权

栈和队列专栏收录该内容

6 篇文章 0 订阅

订阅专栏

遇到所有的左括号，入栈，（标记为1，【标记为2，｛标记为3

遇到所有的右括号，取栈顶元素，)相对应的是否为1，】是否为2，｝是否为3

如果不是，break出来

#include <iostream>
#include<stack>
#include<stdio.h>
#include<string.h>
using namespace std;
int main()
{
    char a[100];
    int i,flag=0,len;
    stack<int> s;
    gets(a);
    len=strlen(a);
    for(i=0;i<=len-1;i++){
        if(a[i]=='(')
            s.push(1);          //左括号标记入栈
        if(a[i]=='[')
            s.push(2);
        if(a[i]=='{')
            s.push(3);
        if(a[i]==')'){          //右括号对比出栈
            if(s.empty()==1){
                flag=1;
                break;
            }
            else{
                if(s.top()==1)
                    s.pop();
                else{
                    flag=1;
                    break;
                }
            }
        }
        if(a[i]==']'){
            if(s.empty()==1){
                flag=1;
                break;
            }
            else{
                if(s.top()==2)
                    s.pop();
                else{
                    flag=1;
                    break;
                }
            }
        }
        if(a[i]=='}'){
            if(s.empty()==1){
                flag=1;
                break;
            }
            else{
                if(s.top()==3)
                    s.pop();
                else{
                    flag=1;
                    break;
                }
            }
        }
    }
    if(flag==0)
        if(s.empty()==1)
            printf("YES\n");
        else
            printf("NO\n");
    else
        printf("NO\n");
    return 0;
}