括号匹配

最新推荐文章于 2023-11-26 22:02:42 发布

CoderRuL

最新推荐文章于 2023-11-26 22:02:42 发布

阅读量316

点赞数 3

分类专栏：数据结构与算法文章标签：栈括号匹配

本文链接：https://blog.csdn.net/qq_43472474/article/details/85933981

版权

数据结构与算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

博主声明：
本文由博主luoru_LR原创，请多支持与指教。
转载请在开头附加本文链接及作者信息，并标记为转载。
博主主页

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

输入							
{[2X5]+2}
输出							
YES
样例输入 
{2+7]}
样例输出
NO

如果是括号直接入栈，如果是右括号，与栈顶元素匹配，如果能匹配成功栈顶元素出栈，直到匹配完并且栈中没有元素剩余则括号是合法的；

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1000];
    while(gets(a)!=NULL)
    {
        char b[1000];
        int top=-1;
        int flag=1;
        for(int i=0; i<strlen(a); i++)
        {
            if(a[i]=='{'||a[i]=='['||a[i]=='(')
                b[++top]=a[i];
            else if(a[i]=='}')
            {
                if(top<0)
                {
                    flag=0;
                    break;
                }
                if(b[top]=='{')
                    top--;
                else
                {
                    flag=0;
                    break;
                }
            }
            else if(a[i]==']')
            {
                if(top<0)
                {
                    flag=0;
                    break;
                }
                if(b[top]=='[')
                    top--;
                else
                {
                    flag=0;
                    break;
                }
            }
            else if(a[i]==')')
            {
                if(top<0)
                {
                    flag=0;
                    break;
                }
                if(b[top]=='(')
                    top--;
                else
                {
                    flag=0;
                    break;
                }
            }
        }
        if(top!=-1)
            flag=0;
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}