oj平台括号匹配问题C语言

最新推荐文章于 2024-08-20 17:50:28 发布

清河洛.

最新推荐文章于 2024-08-20 17:50:28 发布

阅读量515

点赞数 9

文章标签：算法数据结构

本文链接：https://blog.csdn.net/2303_80552613/article/details/134946734

版权

#include <stdio.h>
#include <string.h>
int main() {
    char a[102]={0};
   unsigned int l=0;
   int b[100]={0};
   int n=0;
   while(fgets(a,500,stdin)!=NULL){
       n=0;
       printf("%s",a);
       l= strlen(a);
       for (int i = 0; i <l ; i++) {
           if(a[i]=='('){
               for (int j = i+1; j < l; j++) {
                   if(a[j]=='('){
                       n++;
                       b[n]=i;
                       break;
                   } else if(a[j]==')'){
                       a[j]=' ';
                       a[i]=' ';
                       break;
                   }
               }
           }
       }
       for (int i = n; i>0;i--) {
           for (int j = b[i]+1; j <l ; j++) {
               if(a[j]==')'){
                   int t=b[i];
                   a[t]=' ';
                   a[j]=' ';
                   break;
               }
           }
           b[i]=0;
       }
       for (int i = 0; i < l;i++) {
           if(a[i]=='('){
               a[i]='$';
           } else if(a[i]==')'){
               a[i]='?';
           } else{
               a[i]=' ';
           }
       }
       printf("%s",a);
       printf("\n");
   }
    return 0;
}