YTU OJ 2238: 括号匹配(栈和队列)

最新推荐文章于 2021-10-10 16:58:28 发布

阴天快乐、、

最新推荐文章于 2021-10-10 16:58:28 发布

阅读量326

点赞数 1

本文链接：https://blog.csdn.net/mcp3128/article/details/78103478

版权

YTU OJ 同时被 3 个专栏收录

198 篇文章 54 订阅

订阅专栏

c++

52 篇文章 1 订阅

订阅专栏

数据结构

20 篇文章 4 订阅

订阅专栏

Description

假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。

Input

5+{[2X5]+2}

Output

YES

Sample Input

8-[{2+7]}

Sample Output

#include <stdio.h>
#include<string.h>
#include <stack>
#include <iostream>
using namespace std;
int main()
{
    char s[100];
    stack <char> x;
    int i,b=1;
    gets(s);
    for(i=0; i<strlen(s); i++)
    {

        if(s[i]=='(')
            x.push('(');
        else if(s[i]=='[')
            x.push('[');
        else if(s[i]=='{')
            x.push('{');
        else if(s[i]==')')
        {
            if(x.top()!='(')
                b=0;
            else x.pop();
        }
        else if(s[i]==']')
        {
            if(x.top()!='[')
                b=0;
            else x.pop();
        }
        else if(s[i]=='}')
        {
            if(x.top()!='{')
                b=0;
            else x.pop();
        }
    }
    if(!x.empty())b=0;
    if(b==1)
        printf("YES");
    else printf("NO");
    return 0;
}