栈的应用---括号匹配
程序员文章站
2022-07-14 23:09:53
...
bool Check(char *str){
stack s;
InitStack(s);
int len=strlen(str);//字符串长度len
for(int i=0;i<len;++i)
{
char a=str[i];
switch(a){
case '(':
case'[':
Push(s,a);
break;
case')':
if(Pop(s)!='(') return false;//出栈项。如果不匹配直接返回不合法
break;
case']':
if(Pop(s)!=']') return false;
break;
}
}
if(Empty(s)) return true;
else return false
}