C++使用栈解决括号匹配问题

最新推荐文章于 2024-07-23 11:49:26 发布

coolsunxu

最新推荐文章于 2024-07-23 11:49:26 发布

阅读量9.9k

点赞数 13

分类专栏： C++ 文章标签： C++ 栈括号匹配

本文链接：https://blog.csdn.net/coolsunxu/article/details/80314454

版权

C++ 专栏收录该内容

735 篇文章 18 订阅

订阅专栏

#include<iostream>
#include<stack>
#include<string>

using namespace std;

bool Judge(string str) {  //使用栈判断括号匹配
	stack <char>s;
	for (int i = 0; i < str.length(); i++) {
		switch (str[i]) {
		case '(':
			s.push('(');
			break;
		case '[':
			s.push('[');
			break;
		case '{':
			s.push('{');
			break;

		case ')':
			if (s.top() == '(') {
				s.pop();
			}
			else {
				return false;
			}
			break;
		case ']':
			if (s.top() == '[') {
				s.pop();
			}
			else {
				return false;
			}
			break;
		case '}':
			if (s.top() == '{') {
				s.pop();
			}
			else {
				return false;
			}
			break;
		}
	}
	if (s.empty()) {
		return true;
	}
	else {
		return false;
	}
}

int main() {
	string str;
	cin >> str;
	cout << Judge(str) << endl;
	system("pause");
	return 0;

}

/*
[([][])]{()}
[(){]}
*/