码题集M115 五彩斑斓的世界

ItsNorth

已于 2023-12-12 10:02:09 修改

阅读量109

点赞数

文章标签：算法 c++ 数据结构

于 2023-04-14 20:07:06 首次发布

本文链接：https://blog.csdn.net/han_lx_/article/details/130161125

版权

该C++代码实现了一个程序，它读取一串包含a字符和特殊符号(、)、|的字符串。程序使用栈来处理字符串，计算a的数量，并在遇到(或|时输出当前计数，同时在遇到)时更新最大计数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题干：

题解：

#include<bits/stdc++.h> 
#include<stack>
#define MAX 100005
using namespace std;
string a;
int ans;
stack<int>l;
int cnt=0;
int main( )
{
    cin>>a;
    for(int i=0;i<a.length();i++)
    {
        if(a[i]=='a')
        {
        	cnt++;
        }
        else if(a[i]=='(')
        {
        	l.push(cnt);
        	cout<<cnt<<endl; 
        	cnt=0;
            l.push(-1);
        }
        else if(a[i]=='|')
        {
		    l.push(cnt);
		    cout<<cnt<<endl; 
        	cnt=0;
            l.push(-2);
        }
        else if(a[i]==')')
        {
        	l.push(cnt);
        	cout<<cnt<<endl; 
            ans=0,cnt=0;
            while(!l.empty())
            {
                int x=l.top();
                l.pop();
                if(x>0)
                {
                    cnt+=x;
                }
                else if(x==-2)
                {
                    ans=max(ans,cnt);
                    cout<<cnt<<" 2"<<endl; 
                    cnt=0;
                }
                else if(x==-1)
                {
                	ans=max(ans,cnt);
                	cout<<cnt<<" 1"<<endl; 
                	break;
				}
                
            }
            l.push(ans);
            cnt=0;
        }
    }
    l.push(cnt);
    ans=0,cnt=0;
    while(!l.empty())
    {
        int x=l.top();
        l.pop();
        if(x>0)
        {
            cnt+=x;
        }
        else if(x==-2)
        {
            ans=max(ans,cnt);
            cnt=0;
        }
    }
   // ans=max(ans,cnt);
    cout<<ans;
    return 0;
}