本文共 577 字，大约阅读时间需要 1 分钟。

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

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

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

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

输入格式

输出格式

数据范围

输入样例：

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

输出样例：

6

做这道题，我们首先要明白什么叫正则表达式，建议看一下去了解一下什么交正则表达式。优先计算括号内的表达式，然后计算括号外的表达式，遇到|的时候我们可以从$${}^{\prime }{|}^{\prime }$$的左右两侧中选择一个一个作为最长字符串长度之一。

思路：

代码如下：

#include
   
    #include
    
     using namespace std;string str;int k;int dfs(){       int res=0;    while(k
     
      >str;    cout<