【蓝桥杯】正则问题

题目描述：

考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。  小明想求出这个正则表达式能接受的最长字符串的长度。  例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6

输入：  ((xx|xxx)x|(x|xx))xx 

程序应该输出： 6

思路：

遇到 '(' 就递归调用函数， 遇到 'a' 就将计数器x++，遇到 '|'就选出左右最大值，并将计数器置为0， 遇到 ')' 就停止，返回相邻 '(' ')' 中的最大值。

代码：

#include<bits/stdc++.h> 
using namespace std;
int Fun(){
    char data;
    int x=0,y=0;
    while(1){
        data=getchar();
        if (data=='a') x++;
        else if (data=='|') {
            y=max(x,y);
            x=0;
        }
        else if (data=='(') 
            x+=Fun();
        else {
            y=max(x,y);
            return y;
        }
    }
}
 
int main(){
    int ans=Fun();
    cout<<ans<<endl;
}