欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

栈的应用---括号匹配

程序员文章站 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
}