括号匹配

★实验任务小明正在解决一道计算题， 不小心碰洒了一瓶墨水， 使一部分算式看不清了，计算题是做不了了，
但是算式中有着许多括号包括有大括号{}， 中括号[]，
小括号()，
尖括号<>。 对于每一对括号， 必须先左边括号， 然后右边括号；
如果有多个括号，则每种类型的左括号和右括号的个数必须相等；对于多重括号的情形，按运算规则，从外到内的括号嵌套顺序为：大括号->中括号->小括号->尖括号。例如，

{[()]}，

{()},{{}}为一个合法的表达式， 而([{}])，

{([])},[{<>}]都是非法的。，小明对这些是括号很有兴趣， 他将这些括号单独抄写下来， 小明想知道括号是否能相互匹配的，你能帮助他吗？

★数据输入

输入为一行仅包含上述四类括号组成的括号表达式，长度小于等于

100000.

★数据输出

对于每个输入，考虑表达式的合法性，合法输出 YES，非法输出 NO。

输入示例 输出示例

{[(<>)]}
YES

[()] YES

<>()[]{} YES

[{}] NO

{()} YES



#include <stdio.h>

char sign[50001];

int main(void)

{

int i,tmp,result=0;

int prev=123;

for(i=0;i<50001;i++)

{

sign[i]=getchar();

if(sign[i]=='\n') //能读到回车有两种情况1.括号都消去了，只剩下回车，那么i==0 2.还有一种<<<<<<<<<<>

{

if(i==0)

{

result=1;

break;

}

else

break;

}

if(((tmp=sign[i]-prev)==2 || tmp==1)) //检查匹配消去问题的算法,借鉴于阿威

{

if(i>1)

{

sign[i-1]=sign[i]=0;

prev=sign[i-2];

i-=2;

}

else if(i>0)

{

sign[i-1]=sign[i]=0;

i=-1;

prev=123;

}

else //用来处理}开头的情况

break;



}

else if((tmp=sign[i]-prev)==0 || tmp==20 || tmp==-51 || tmp==-31 || tmp==-32 || tmp==-83 || tmp==-63)

prev=sign[i]; //检查是否能与上一次的括号按照嵌套顺序对接（而非消去）

//也能处理> ) ]开头的情况

else

break; //处理本次括号与上一次括号无法对接的情况

}

if(result==1)

printf("YES");

else

printf("NO");

return 0;

}