题解 | #芙芙吃蛋糕（大炮打蚊子）#

看完题解后，答案中用到的是一种局部贪心的策略，但是主播这里提供一个大炮打蚊子似的做法，通过栈来做，可能看起来没有意义。但在我看来是有意义的，想象一下将来大赛场上，你的脑子里只有一个思路用栈，可是又有什么问题呢，只要能做出来不就可以了吗，总比脑袋里有用栈的思路却对栈的相关用法毫无了解强吧？

#include<bits/stdc++.h>
using namespace std;
stack<char>k;//注意这里是字符形的栈
int main(){
    int n;
    cin>>n;
    string s;
    cin>>s;
    long long maxw=0;//保存最大值
    long long sum;//统计字符串长度
    for(int i=0;i<n;i++){
        if(s[i]=='('||s[i]=='#'){
            k.push(s[i]);
        }
        else{
            sum=2;//这里我是先赋值，因为()同时存在至少长度为2，但是有可能只有一个）
           //所以我在后面加了判断来避免这种情况
          //sum=2还有一个原因是（  ）这两个字符实际上sum++时并没有包括他们
         
            while(!k.empty()&&k.top()!='('){//我觉得这个题对于我来说影响就在此处，
              //这就是一个习惯把当用k.top()用作访问条件时一定要检查栈是否为空
                k.pop();//清空栈一直清空到剩下（作为终止条件
                sum++;每清除一个字符加1
            }
            if(k.empty())sum=0;//如果遇到###）这种情况 sum一样不能算数
            if(!k.empty()&&k.top()!='('){sum=0;}//如果不为空剩下的不为（则也不算数
             k = stack<char>();//非常轻易的方法清空栈,因为有一个()出现后 
          //哪怕是###(###(###)这样的情况，前面都不能计数，所以我们计完数清空栈
            maxw = max(sum,maxw);//更新最大值
        }
        sum=0;//重新初始化sum
    }
    cout<<maxw;
}