百度笔试题：求平衡（）个数

最新推荐文章于 2020-12-15 09:10:35 发布

飞翔在蓝天

最新推荐文章于 2020-12-15 09:10:35 发布

阅读量479

点赞数

分类专栏：笔试题

本文链接：https://blog.csdn.net/xiaodeguang/article/details/52599368

版权

笔试题专栏收录该内容

10 篇文章 1 订阅

订阅专栏

#include<iostream>  
#include<string>
#include<vector>  
using namespace std;
int balanceParentheses(string str)
{
	
	vector<char> cvec;
	int count = 0;
	for (string::size_type i = 0; i < str.size(); ++i)
	{
		if (str[0] == ')' &&  cvec.empty())
		{
			cvec.push_back(str[i]);
		}
		if (str[i] == '(')
		{
			cvec.push_back(str[i]);
		}

		if (str[i] == ')' && !cvec.empty())
		{
			cvec.erase(cvec.end() - 1);
			++count;
		}
	}
	if (cvec.empty())
		return count;
	else
		return -1;
}
int main()
{
	string str;
	cin >> str;
	cout << balanceParentheses(str);
}