C++ stack 匹配括号

最新推荐文章于 2024-03-29 16:14:13 发布

原创最新推荐文章于 2024-03-29 16:14:13 发布 · 324 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#stack

本文介绍了一个使用C++实现的简单程序，该程序通过读取一个包含括号的字符串，并利用栈数据结构来计算匹配的括号对数量。文章展示了如何定义和使用标准模板库(STL)中的栈，以及如何迭代输入字符串进行括号匹配。


#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main()
{
	stack<char> w;
	string  str;
	cin >> str;


	int len =str.size();
	int i = 0;
	int num = 0;


	while (len--)
	{		
		if (str[i] == ')'&&w.size()!=0)
		{
			w.pop();
			num++;
		}
		else 
		
			w.push(str[i]);
		i++;
	}
	printf("%d", num);
	system("pause");
	return 0;
}