brachets

问题求解：
求最长括号子序列
思路：
左括号入栈 遇到右括号出栈 借助辅助数组定义一个与字符串长度相同得数组初始化为零

#include<bits/stdc++.h>
using namespace std;
int flag[100005];
char s[100005];
stack<int>astack;
int main()
{
	int len=0;int max=0;
	int count=0; 
	int n; 
	int i,j;
	cin>>s;
	n=strlen(s);

	for(i=0;i<n;i++)
	{
		if(s[i]=='(')
		{
			astack.push(i);
		}
		else if(s[i]==')'&&!astack.empty())
		{
			j=astack.top();
			astack.pop();
			
			flag[i]=1;
			flag[j]=1;
			
		}
	}

	~~//最长字串~~  //错误代码  原因：数组为01111110111111  最后一个6字串长度没有算进去 原因：以0为字串结束标志
	for(i=0;i<n;i++)
	{
		if(flag[i]==1)
		{
			len++;
		}
		else 
		{
			if(max==len)
			{
				count++;
			}
			else if(max<len)
			{
				max=len;
				count=1;
			}
			len=0;
		} 
		            
 
	}
	
	cout<<max<<endl;
	cout<<count;
} 

正确代码：长度+1就更新max大小

for (i = 0; i < n; i++) {
            if (flag[i] == 1) 
			{
                len++;
            }
            else 
			{
                len = 0;
            }
            if (len > max) 
			{
                max = len;
                count = 1;
            }
            else if (len == max) 
			{
                count++;
            }
  }

关于c++中栈库的使用