数据结构括号匹配问题 C语言

数据结构中，括号匹配问题可以说是一个非常经典的问题。

【问题描述】假设一算术表达式中包括三种括号：圆括号“(”和“)”，方括号“[”和“]”，花括号“{”和“}”，且三种括号可按任意次序嵌套使用，试编写程序判定输入的表达式所含的括号是否正确配对出现（提示：表达式可以存入一个数据元素为字符的顺序表/数组中）。若匹配，则输出“Y”，否则输出“N”以及从左侧第一个不匹配字符的位置（从0开始编号）。【输入形式】含括号的算术表达式

【输出形式】Y 或者N 左侧第一个不匹配字符的位置

【样例输入】3+(44*]5-{6*[7*(45-10)]}])

【样例输出】N6
【样例说明】判断括号是否匹配涉及两方面，括号个数和出现次序的判定

#include<stdio.h>
int main()
{
 int a[1000]={0};
 for(int l=0;l<1000;l++)
 {
     a[l]=0;
 }
 int i,j,c;
 int m;//第一个偶数出现的位置
 m=0;
 i=0;
 j=999;
 //储存整数数组
 do
 {
   scanf("%d",&c);
     {if(c%2==1)
        a[i++]=c;
      if(c%2==0)
        a[j--]=c;//这样子做会让第一个偶数放在最后
     }
 }while (getchar()==',');

//计算m
 for(i=0;i<1000;i++)
 {
    if(a[i]%2==1||a[i]==0)
      m++;
 }
 //printf("%d",m);
 //printf("\n");

//改变偶数的位置
int n=m;//储存m原来的值
int x=1000-m;
int y=0;
int b[x];
//复制偶数数组
for(j=0;j<x;j++)
{
    b[j]=a[m];
    m++;
}
for(m=n;m<1000;m++)
{
    a[m]=b[x-1-y];
    y++;
}

//计算非0的个数
int notzero=0;
for(j=0;j<1000;j++)
{
    if(a[j]!=0)
        notzero++;
}

j=0;
 for(int k=0;k<1000;k++)
 {
 if(a[k]==0)
    continue;
 else
    {
        printf("%d",a[k]);
        if(j<notzero-1)
        {
            putchar(',');
            j++;
        }
    }
 }
 return 0;
}