字符串括号匹配

最新推荐文章于 2022-09-01 18:21:32 发布

谢小天1990

最新推荐文章于 2022-09-01 18:21:32 发布

阅读量1.5k

点赞数

分类专栏： C++小练习

本文链接：https://blog.csdn.net/xieyutian1990/article/details/22514363

版权

C++小练习专栏收录该内容

16 篇文章 0 订阅

订阅专栏

bool match(string str)
{
	stack<int> con;
	int count = 0;
	string::iterator iter = str.begin();
	while (iter != str.end())
	{
		if (*iter == '(')
			con.push(*iter);
		else if (*iter == ')')
		{
			if (con.empty())
				return 0;
			else
			{
				count++;
				con.pop();
			}
		}
		iter++;
	}
	if (con.empty())
	{
		cout << "匹配次数:" << count << endl;
		return 1;

	}
	else
	{
		return 0;
	}

}

测试结果：