C++STL库栈算法的括号匹配

最新推荐文章于 2025-06-16 23:27:05 发布

原创

最新推荐文章于 2025-06-16 23:27:05 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#栈算法 #括号匹配

本文介绍了如何使用C++的STL库中的栈数据结构实现括号匹配算法，对比了之前用C语言复杂的方法，阐述了栈的‘后进先出’原理，并给出了C++11标准的代码示例。

很久没写了，原因是懒惰……另外大一在学校也难上网……不说了

昨天晚上看了C++的STL库，感觉C++功能非常的强大呢！

于是刚好想起了以前用C写了一个括号匹配，很复杂，具体思路是先把括号转换为int数组，然后开始向右找右括号。

现在用栈的算法写了一个相对简单很多的括号匹配！

先简单说一下栈

栈包括入栈（push（））和出栈（pop（））

（画图好麻烦……）

简单来说，栈就是一容器，想象一个箱子，每次只能刚好放入一件东西，当中的数据符合先入后出。

C++中有#include<stack>栈的类，具体可百度、Google

下面贴代码

#include<iostream>
#include<cstdio>
#include<string>
#include<stack>
using namespace std;
int main()
{
	string s;
	stack<char> ss;
	cin >> s;
	for (auto c : s)  //C++11新标准，即遍历一次字符串s
	{
		if (c == '(' || c == '{' || c == '[') ss.push(c);
		if (c == '}' || c == ']')
		{
			if (!ss.empty()&am