我看错了.看错优先级了.

写了第一个.看看有什么BUG没.
大家继续讨论.
非常感谢大家的支持.

#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||a[top-1]*-1!=a[top])
{
printf("false\n");
return 1;
}
else
{
if(top>2)
{
top--;
min=a[top-1];
}
else
{
top=0;
min=5;
}
}
}
}
printf("ture\n");
}
return 1;
}

请不要误会.

[此贴子已经被作者于2007-3-19 23:36:46编辑过]

可以,同一级可以.

刚查了一下,是可以直接利用ASII码来设定优先级.可以再优化.
Mp3aaa斑竹厉害.

我改.

运行{}{}{[(&lt;&gt;)]}0

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

#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.