a[10]...

有bug输入单个{或{{{得到true
(){}true (){[]}flase这两个结果矛盾

[此贴子已经被作者于2007-3-20 8:30:35编辑过]

楼主的题目要求不明确，致大家有不同的理解，从楼主做的看来，同级的括号可以并排
高级的括号能不能包含并排的低口号没说清楚。

[此贴子已经被作者于2007-3-20 8:28:24编辑过]

有没有人发现我的程序有BLUG啊,好像就我没有被说了

楼上这样子的话,那那个数组拿来干吗?我看了半天不知道数组起什么用~~

LS说的是哪个数组,我定义了三个

{}[]到底可不可以啊？
怎么大家都认为不可以呢？

可以

括号配对的条件：括号必须先左后右，并且左右括号数量相等；对于多重括号，从外到内嵌套顺序为：{} -> [] -> () -> <>。例如{[(<>)]}。
可能是我疏忽了,我本以为这句话应该不会产生歧义.我认为题目只说有嵌套括号时,不能出现低优先级里出现高优先级.所以可以嵌套同级括号的.
再者{}[]之类的,应该符合,它不是嵌套.

#include<stdio.h>

int main()
{
char str[100];
int a[100];
int top,i,j,min,flag;
while(EOF!=(scanf("%s",str)))
{
top=0;
min=5;//设定当前优先级
for(i=0;str[i]!='\0';i++)
{
flag=1;//左括号
switch(str[i])
{
case '{': a[top]=4;break;
case '[': a[top]=3;break;
case '(': a[top]= 2;break;
case '<': a[top]=1;break;
default :flag=0;break; //右括号
}
if(flag==1)
{

if(a[top]>min)
{
printf("false\n");
return 1;
}
else
{
min=a[top];
top++;
}
}
else
{
switch(str[i])
{
case '}': a[top]=-4;break;
case ']': a[top]=-3;break;
case ')': a[top]= -2;break;
case '>': a[top]=-1;break;
default :printf("false\n"); return 1;
}
if(top<1||-1*a[top-1]!=a[top])
{
printf("false\n");
return 1;
}
else
{
if(top>1)
{
top--;
min=a[top-1];
}
else
{
top=0;
min=5;
}
}
}
}
if(top==0)
{
printf("ture\n");
}
else
{
printf("false\n");
}
}
return 1;
}

谢谢iwfy.