1355

最新推荐文章于 2021-10-14 19:47:36 发布

后天Tomorrow

最新推荐文章于 2021-10-14 19:47:36 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42552468/article/details/82562797

本文介绍了一个使用 C++ 编写的程序，该程序用于检查输入字符串中的括号（包括圆括号、方括号、花括号及尖括号）是否正确配对。通过对每种类型的括号进行计数和状态跟踪，程序能够判断字符串中括号是否完全匹配，并据此输出 YES 或 NO。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int on[100];
char a[100];
int main()
{
   int n,i,j,len,top1,top2,top3,top4;
   memset(on,0,sizeof(on));
   scanf("%d",&n);
   for(i=1;i<=n;i++)
   {
       top1=0;
       top2=0;
       top3=0;
       top4=0;
       scanf("%s",a);
       len=strlen(a);
       for(j=0;j<len;j++)
       {
           if(a[j]=='(')
           {
               ++top1;
               if(a[j+1]=='['||a[j+1]=='{')
                   on[i]=1;
           }
           else if(a[j]==')')
           {
               --top1;
               if(a[j-1]==']'||a[j-1]=='}')
                   on[i]=1;
           }
           else if(a[j]=='{')
               ++top2;
           else if(a[j]=='}')
               --top2;
           else if(a[j]=='<')
           {
               ++top3;
               if(a[j+1]=='['||a[j+1]=='{'||a[j+1]=='(')
                   on[i]=1;
           }
           else if(a[j]=='>')
           {
               --top3;
               if(a[j-1]==']'||a[j-1]=='}'||a[j-1]==')')
                   on[i]=1;
           }
           else if(a[j]=='[')
           {
               top4++;
               if(a[j+1]=='{')
                   on[i]=1;
           }
           else if(a[j]==']')
           {
               top4--;
               if(a[j-1]=='}')
                   on[i]=1;
           }
           if(top1<0)
               on[i]=1;
           else if(top2<0)
               on[i]=1;
           else if(top3<0)
               on[i]=1;
           else if(top4<0)
               on[i]=1;
       }
       if(top1!=0||top2!=0||top3!=0||top4!=0)
           on[i]=1;
   }
   for(i=1;i<=n;i++)
   {
       if(on[i]!=1)
           cout<<"YES"<<endl;
       else cout<<"NO"<<endl;
   }
   return 0;
}