用栈检测括号匹配

问题描述

精选答案

这是其中括号匹配的函数部分：

voidmatch(SeqStackS,char*str)//括号的比较

{

inti;

charch;

for(i=0;str[i]!='

0';i++)

{

switch(str[i])

{

case'(':

case'[':

case'{':

Push(&S,str[i]);

break;

case')':

case']':

case'}':

if(GetTop(&S)=='#')

{

printf(

"

-_-!!!右括号多余!

");

exit(0);

}

else

{

ch=GetTop(&S);

if(Compare(ch,str[i]))

Pop(&S);

else

{

printf(

"

-_-!!!对应的左右括号不同类!

");

exit(0);

}

}

}

}

if(GetTop(&S)=='#')

printf(

"

^_^括号匹配!^_^

");

else

{

printf(

"

-_-!!!左括号多余!

");

exit(0);

}

}