喵哈哈村的括号序列（初学栈）

最新推荐文章于 2023-11-08 00:36:08 发布

Dave_L

最新推荐文章于 2023-11-08 00:36:08 发布

阅读量479

点赞数

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许也可以转载。

本文链接：https://blog.youkuaiyun.com/FrankAx/article/details/57404870

本文介绍了一个使用栈解决括号匹配问题的C++程序实例，该程序能够处理包含括号的字符串，计算出最长的有效括号子串长度，并通过一系列逻辑判断和循环实现了高效地匹配。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string a;
    stack<int>s;
    int T;
    cin>>T;
    while(T--)
          {
            s.push(-1);
            cin>>a;
            int len = a.size();
            s.push(0);
            for(int i=1;i<len;i++)
            {
                if(a[s.top()]=='('&&a[i]==')') s.pop();
                else s.push(i);
            }
            int flag = len;
            int tmp;
            int mm = -1;
            while(!s.empty())
            {
                tmp = s.top();
                s.pop();
                mm = max(mm,abs(tmp-flag));
                flag=tmp;
            }
                 cout<<mm-1<<endl;
          }
          return 0;
}