#include<string.h>
#include <stdio.h>

int judge(char a,char b)
{
char left[4]={'{','[','(','<'},right[4]={'}',']',')','>'};
int i;
for(i=0;i<4;i++)
if(a==left[i])
if(b==right[i])
return(1);
return(0);
}

int value(char a)
{
switch(a)
{
case '{':
return 1;
case '[':
return 2;
case '(':
return 3;
case '<':
return 4;
case '>':
return 5;
case ')':
return 6;
case ']':
return 7;
case '}':
return 8;
default :
return 0;
}

}
main()
{
char bracket[20];
int i,j;
scanf("%s",bracket);
if(strlen(bracket)%2==0)
for(i=0;i<strlen(bracket);)
{
if(judge(bracket[i],bracket[i+1]))
{
if(i && value(bracket[i-1])>=value(bracket[i])) //若{{ }}这样可以,将=运算
{
printf("there is some wrong with the program\n");
i=100;
break;
}
for(j=i;j<strlen(bracket);j++)
if(j<strlen(bracket)-2)
bracket[j]=bracket[j+2];
else
{ bracket[j]='\0';
bracket[j+1]='\0';
}
if(i) i--;
}
else
i++;

}
else
{ printf("there is some wrong with the program\n");
i=100;
}
if(strlen(bracket)==0)
printf("there is no wrong with the program\n");
else
if(i!=100)
printf("there is some wrong with the program\n");
}

打错字了

//若{{ }}这样可以,将=去掉

这个是对的.

？？？
怎么是对的呢？
嵌套不是有优先级么

楼主,你不要害我啊

输入范例：
{[(<>)]}
{}
<(>)
<()>

返回：
true
true
false
false

这可是你发的啊

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

{{}}这个可不可以啊

楼主,明天再与你理论,要停电了,下了

用回文法做的第一题
#include"stdio.h"
main()
{
int i=0,j,a[10];
char c;
while(scanf("%c",&c)&&c!='0')
a[i++]=(c=='<'||c=='>'?c-30:c);
for(j=0;j<i/2;j++)
if(a[j]!=a[i-j-1]-2&&a[j]<a[j+1])
break;
if(i%2==0&&j==i/2)
printf("true");
else
printf("false");
}

[此贴子已经被作者于2007-3-20 12:58:50编辑过]