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
}
栈的应用---括号匹配
最新推荐文章于 2020-12-06 09:31:29 发布