括号匹配经典问题

本题可以也使用stack
遍历字符串,分情况讨论:
当为 '(' 时前面有')'则直接删除,再加入
当为' ) '时当作一个括号匹配

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,ans=0;
	string s;
	deque<int>q;
	cin>>n>>s;
	for(char i:s){
		if(i=='('){
			if(!q.empty()&&q.front()==')'){
				ans++;
				q.pop_front();
			}
			q.push_back('(');
		}
		else{
			if(q.empty())ans++;
			else q.pop_front();
		}
	}
	ans+=q.size();
	cout<<ans;
	return 0;
}