蓝桥杯 正则问题 （字符串 dfs）

照着往年试题做，原本想练练stl的stack用法的，没想到又回到了dfs，这个题还挺有意思的，可以看看我下面代码的两行注释，比较下区别，用题目给的样例其实都能出现有意思的事情

题目

题目描述
考虑一种简单的正则表达式：

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

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

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

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

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

输入输出样例
示例
输入

((xx|xxx)x|(x|xx))xx
copy
输出

6
copy
运行限制
最大运行时间：1s
最大运行内存: 256M

代码

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

string s;
int pos=0;
int len;
int dfs()
{
	int num = 0;
	while (pos < len)
	{
		if (s[pos] == '(')
		{
			pos++;	
			num += dfs();
			pos++;	//注意这里的pos++
		}
		else if (s[pos] == ')')
		{
			//pos++;	注意这里的pos++，可以思考下他们的区别，如果把这行取消掉注释，把上面的那个pos++注释掉，会发生什么样的变化
			break;
		}
		else if (s[pos] == '|')
		{
			pos++;
			num = max(num, dfs());

		}
		else if (s[pos] == 'x')
		{
			pos++;
			num++;
		}
	}
	return num;
}

int main()
{
	cin >> s;
	len = s.length();
	cout<<dfs();
}

一个我自己的理解就是，如何在匹配中用两次pos++，相当于可以看作是深度都是在 “（ ” 中实现的，但是如果在“ ）” 加入pos++的话，这样 “ | " 其实也可以看作深度加深，虽说这个解释很牵强，但是有点道理，具体其实我也有点发懵，但就感觉，在" ）"加pos++，存在问题。想出来了我再补。

开始使用typora啦，好方便，可以不用鼠标了hh，也开始用用这种快捷键了，比如这篇文章里就有标题有黑体hh，可恶，CSDN黑体用着貌似有bug