[蓝桥杯][2017年第八届真题]正则问题（DFS）

题目描述
考虑一种简单的正则表达式：
只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。
输入
一个由x()|组成的正则表达式。输入长度不超过100，保证合法。
输出
这个正则表达式能接受的最长字符串的长度。
样例输入
((xx|xxx)x|(x|xx))xx
样例输出
6
思路：就是一个搜索问题，但是正则表达式有些地方容易混淆。
遇见左括号(,就递归；遇见x，计数+1；遇见右括号），就返回；遇见|，说明右边的计算完了，更新答案；最终返回最大值就可以了。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=1e2+10;
string s;
int n;

inline int dfs(string t,int &i)
{
	int len=t.length();
	int max1=0,ans=0;
	for(;i<t.length();)
	{
		if(t[i]=='x') max1++,i++;
		else if(t[i]=='(')
		{
			max1+=dfs(t,i+=1);
			i++;
		}
		else if(t[i]=='|')
		{
			i++;
			ans=max(ans,max1);
			max1=0;
		}
		else return ans=max(max1,ans);
	}
	return ans=max(ans,max1);
}
int main()
{
	cin>>s;
	n=s.length();
	int pos=0;
	printf("%d\n",dfs(s,pos));
	return 0;
}

努力加油a啊，(^o)/~