2021-04-20

最新推荐文章于 2024-10-15 11:32:34 发布

leimingzeOuO

最新推荐文章于 2024-10-15 11:32:34 发布

阅读量112

点赞数

分类专栏： C语言 PTA 数据结构

本文链接：https://blog.csdn.net/qq_52765554/article/details/115879560

版权

PTA 同时被 3 个专栏收录

55 篇文章 8 订阅

订阅专栏

C语言

37 篇文章 1 订阅

订阅专栏

数据结构

35 篇文章 4 订阅

订阅专栏

R6-1 括号匹配判断 (30 分)

在这里插入图片描述

输入样例1：
{[2*(3+2)-7]}/4
输出样例1：
{[2*(3+2)-7]}/4 match
输入样例2：
{[()]}
输出样例2：
{[()]} match

int  match (char exp[])
{
    int i,k=0,j=0,flag=0;
    char s[20];
    char a[20];
  for(i=0;i<strlen(exp);i++)
     {
         switch(exp[i])
         {
             case '(':s[j++]=')';break;
             case '{':s[j++]='}';break;
             case '[':s[j++]=']';break;
         }
     }
   // printf("%s\n",s);
    for(i=0;i<strlen(exp)/2;i++)
        if(exp[i]==')'||exp[i]=='}'||exp[i]==']')
           flag=1;
    if(flag==1)
    {
        for(i=0;i<strlen(exp);i++)
     {
          switch(exp[i])
         {
             case ')':a[k++]=')';break;
             case '}':a[k++]='}';break;
             case ']':a[k++]=']';break;
         }
     }
    // printf("%s",a);
    }
     if(flag==0)
     {
         for(i=strlen(exp)-1;i>=0;i--)
     {
          switch(exp[i])
         {
             case ')':a[k++]=')';break;
             case '}':a[k++]='}';break;
             case ']':a[k++]=']';break;
         }
     }
    // printf("%s",a);
     }
     if(!strlen(s)&&!strlen(a)) return 1;
     for(i=0;i<j;i++)
     {
         if(s[i]!=a[i])
            return 0;
     }
     return 1;
}