括号匹配

最新推荐文章于 2023-12-22 09:10:57 发布

江枫渔火@

最新推荐文章于 2023-12-22 09:10:57 发布

阅读量120

点赞数

分类专栏：编程文章标签：算法

本文链接：https://blog.csdn.net/qq_36708861/article/details/105778010

版权

编程专栏收录该内容

27 篇文章 2 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
void judge(char a[],int len)
{
    int j=0,flag=1,top=0;
    char s[20];
    while(j<len&&flag)
        {
            if(a[j]=='('||a[j]=='['||a[j]=='{')
                {
                    top++;
                    s[top]=a[j];
                }
            if(a[j]==')')
            {
                if(s[top]=='(')top--;
            else flag=0;
            }
            if(a[j]==']')
            {
                if(s[top]=='[')top--;
            else flag=0;
            }

            if(a[j]=='}')
            {
                if(s[top]=='{')top--;
            else flag=0;
            }

            j++;
        }
        if(top>0)
            printf("no\n");
        else
            printf("yes\n");
}
int main()
{
    int i,j=0,n,top=0,len,flag=1;
    char a[20],s[20];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s",&a);
        len=strlen(a);
        judge(a,len);
    }
    return 0;
}