数据结构中，括号匹配问题可以说是一个非常经典的问题。
【问题描述】假设一算术表达式中包括三种括号：圆括号“(”和“)”，方括号“[”和“]”，花括号“{”和“}”，且三种括号可按任意次序嵌套使用，试编写程序判定输入的表达式所含的括号是否正确配对出现（提示：表达式可以存入一个数据元素为字符的顺序表/数组中）。若匹配，则输出“Y”，否则输出“N”以及从左侧第一个不匹配字符的位置（从0开始编号）。【输入形式】含括号的算术表达式
【输出形式】Y 或者N 左侧第一个不匹配字符的位置
【样例输入】3+(44*]5-{6*[7*(45-10)]}])
【样例输出】N6
【样例说明】判断括号是否匹配涉及两方面，括号个数和出现次序的判定
#include
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
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
putchar(',');
j++;
}
}
}
return 0;
}
