Question

对输入的一段c或者c++代码（只要求其中一种），检查各种括号是否配对，以及配对的情况。

具体要求：
1、假设一个算术表达式中可包含三种括号：圆括号、中括号、花括号且这三种
2、括号可按任意次序嵌套使用。利用栈的运算，编写判别给定式中所含括号是否正确配对出现的算法。
3、若代码中有注释，能够自动忽略注释内容
4、任意输入一个括号的位置，能够打印出与之配对的括号的位置
5、【可选】允许用户规定括号的嵌套顺序，重新运行本系统
6、【可选】能够去掉代码中多余的括号

Answer 1

#include<stdio.h>
#include<string.h>
char a[10010];
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int i,len,top=0;
scanf("%s",a);
len=strlen(a);
for(i=1;i<len;i++)
{
if(a[i]==']'&&a[top]=='['||a[i]==')'&&a[top]=='(')
--top;
else
{
++top;
a[top]=a[i];
}
}
if(top==-1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}