蓝桥杯2017年第八届真题-正则问题

解题思路:

注意事项: 用<stack>要注意 测试数据的括号()不全是合法的。

参考代码:

#include<iostream>
#include<string>
#include<stack>
#include<algorithm>
using namespace std;
string s1;
string s2;
stack<char> sa;

int main()
{
    cin>>s1;
    int asn=0;
    for(int i=0;i<s1.size();i++)
    {
        if(s1[i] != ')')
        {
            sa.push(s1[i]);
        }
        else
        {
            int a=0,m=0;
            while(!sa.empty() && sa.top() != '(')
            {
                if(sa.top() == '|')
                {
                    m=max(m,a);
                    a=0;
                }
                else
                {
                    a++;
                }
                sa.pop();
                if(sa.empty() || sa.top() == '(')
                {
                    m=max(m,a);
                    a=0;
                }
                
            }
            if(!sa.empty() && sa.top()=='(')
                sa.pop();
            while(m--)
            {
                sa.push('x');
            }
        }
        
    }
    
    int a=0,m=0;
    while(!sa.empty())
    {
        if(sa.top()=='|')
        {
            m=max(m,a);
            a=0;
        }
        else if(sa.top() !='(')
        {
            a++;
        }
        sa.pop();
        if(sa.empty())
        {
            m=max(m,a);
        }
    }
    cout<<m<<endl;
    return 0;
}