【蓝桥杯】历届试题 正则问题（C++）

问题描述

题目链接：正则问题.
问题描述：
　　考虑一种简单的正则表达式：
　　只由 x ( ) | 组成的正则表达式。
　　小明想求出这个正则表达式能接受的最长字符串的长度。
　　例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入格式：
　　　　一个由x()|组成的正则表达式。输入长度不超过100，保证合法。
输出格式：
　　这个正则表达式能接受的最长字符串的长度。
样例输入：

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

样例输出：

6

解题思路

自己思考，使用栈来模拟整个过程，超时且部分答案错误。
之后借鉴别人的思路： 【蓝桥杯】历届试题 正则问题（深度优先搜索dfs）（C++）.

具体代码

#include<bits/stdc