括号匹配的检验

最新推荐文章于 2024-02-07 10:56:18 发布

编程-浪子

最新推荐文章于 2024-02-07 10:56:18 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/u014304293/article/details/23953477

数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++实现的简单算法，用于检查输入表达式的括号是否正确匹配。通过栈数据结构，算法可以验证每个左括号是否都有对应的右括号，并确保它们按照正确的顺序闭合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

只作为代码的保存

void Check()   
{
	SqStack S2;
	char ch[80];
	char *p;
	char e;
	InitStack(S2);
	cout<<"请输入需要括号检验的表达式 :"<<endl;
	gets(ch);
	p = ch; //p指向字符串的首字符
	while(*p  )  //没有到串未 
		switch(*p)
		{
			case '(':
			case '[':
			case '{':
				Push(S2,(int)*p++);  //左括号入栈，且p++
				break;
			case ')':
			case ']':
			case '}':
				if( !StackEmpty(S2) )  //栈不空 
				{
					Pop(S2,e);
					if( !((e=='('&&*p==')') || (e=='['&&*p==']') || (e=='{'&& *p == '}')))
					{//出现这3种情况之外的情况 
						cout<<"左右括号不匹配\n";
						exit(-2);
					}
				}
				else
				{
					cout<<"缺乏左括号\n";
					exit(-2);
				}
				
		    default: p++;  //其他字符不处理 		 
		}
		if(StackEmpty(S2))
		cout<<"括号匹配！\n";
		else
		cout<<"缺乏右括号！\n";
		//DestroyStack(S2);
		 
}