2017蓝桥杯A组（正则问题）【递归求解】

7. 描述：正则问题

考虑一种简单的正则表达式：

只由 x ( ) | 组成的正则表达式。

小明想求出这个正则表达式能接受的最长字符串的长度。 

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。

输入

一个由x()|组成的正则表达式。输入长度不超过100，保证合法。 

输出

这个正则表达式能接受的最长字符串的长度。 

例如，

输入：

((xx|xxx)x|(x|xx))xx 

程序应该输出：

6 

题目分析：

    首先吐槽这个正则表达式居然不给解释。

    刚开始想的是用栈实现，但是想想有点麻烦。于是考虑用递归实现括号。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
string sh;
int i = 0;
int f()
{
	int mx = 0;
	int temp = 0;
	int len = sh.length();
	
	while( i < len)
	{
		if (sh[i] == '(')
		{
			i++;
			temp = temp + f();
		}
		else if(sh[i] == ')')
		{
			i++;
			break;
		}
		else if(sh[i] == '|')
		{
			i++;
			mx = max(temp,mx); 
			temp = 0; 
	   	}
	   else 
	   {
	   		i++;
	   		temp++;
	   }
	}
	return max(mx,temp); 
}

int main()
{
	cin>>sh;
	cout<<f()<<endl;
	return 0;
 }