括号的匹配---栈

最新推荐文章于 2024-05-21 20:29:42 发布

论搬砖的艺术

最新推荐文章于 2024-05-21 20:29:42 发布

阅读量69

点赞数

分类专栏：数据结构与算法文章标签：算法 c++ 前端

本文链接：https://blog.csdn.net/qq_53817374/article/details/126504443

版权

数据结构与算法专栏收录该内容

8 篇文章 0 订阅

订阅专栏

bool BracketsCheck(string str) {
	InitStack(S);
	int i = 0;      // 循环变量
	char e;			// 获取出栈元素
	while (str[i] != '\0') {
		switch(str[i]) {
			case '(':
				Push(S, '(');
				break;    // 在switch中，break只能终止距离最近的switch，而不是外面的循环 
			case '[':
				Push(S, '[');
				break;
			case '{':
				Push(S, '{');
				break;
			case ')':
				// if (Pop(S,e) && e == '(')
				if (!Pop(S, e) || e != '(') {	// 如果栈空 或者 栈非空但是括号不匹配 
					cout << "括号不匹配！\n";
					return false;
				}					
				break;     
			case ']':
				if (!Pop(S, e) || e != '[') {
					cout << "括号不匹配！\n";
					return false;
				}					
				break;
			case '}':
				if (!Pop(S, e) || e != '{') {
					cout << "括号不匹配！\n";
					return false;
				}				
				break;
			default:
				break;
		}
		i++;
	}
	if (!StackEmpty(S)) {    // 如果栈非空 
		cout << "括号不匹配！\n";
		return false;
	}
	else {
		cout << "括号匹配！\n";
		return true;
	}	
}