栈的应用--括号匹配

最新推荐文章于 2024-08-15 23:11:27 发布

无名_log4j2

最新推荐文章于 2024-08-15 23:11:27 发布

阅读量43

点赞数

分类专栏：跟着闵帆professor学数据结构文章标签：数据结构算法 c++

本文链接：https://blog.csdn.net/syste_return/article/details/130340291

版权

跟着闵帆professor学数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该代码示例展示了如何使用C++中的栈数据结构来判断字符串中的括号是否正确配对。程序遍历输入字符串，遇到左括号进栈，遇到右括号时尝试与栈顶元素匹配。若匹配成功则弹出栈顶元素，否则返回错误。最后，如果栈为空则表示括号匹配成功，否则失败。

摘要由CSDN通过智能技术生成

先上代码，再说废话/doge。

#include <iostream>
#include <stack>
#include<cstdbool>
#include<string.h>
using namespace std;

bool juge(string S) {
	stack<char>result;
	char character;
	for (int i = 0; i < S.size(); i++) {
		if (S[i] == '(' || S[i] == '[' || S[i] == '{') {
			result.push(S[i]);
		}
		else if (S[i] == ')' || S[i] == ']' || S[i] == '}') {
			if (S[i] == ')') {
				if (result.top() == '(') {
					result.pop();
				}
				else {
					return false;
				}
			}
			if (S[i] == ']') {
				if (result.top() == '[') {
					result.pop();
				}
				else {
					return false;
				}
			}
			if (S[i] == '}') {
				if (result.top() == '{') {
					result.pop();
				}
				else {
					return false;
				}
			}
		}
		else {
			continue;
		}
	}
	if (result.empty()) {
		return true;
	}
}


int main() {
	string S1 = "ab(d45+{[dwa]}wx-45)";
	string S2 = "da[daw](dwa0)[[}dw{]";
	if (juge(S1)) {
		cout << "Yes, its right!" << endl;
	}
	else {
		cout << "No, it can`t!" << endl;
	}
	if (juge(S2)) {
		cout << "Yes, its right!" << endl;
	}
	else {
		cout << "No, it can`t!" << endl;
	}
}