desc.md 547 字节
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
#### 问题描述:
考虑一种简单的正则表达式:只由```x()|```组成的正则表达式。  
小明想求出这个正则表达式能接受的最长字符串的长度。  
例如```((xx|xxx)x|(x|xx))xx``` 能接受的最长字符串是: ```xxxxxx```,长度是6。
#### 输入格式:
一个由```x()|```组成的正则表达式。输入长度不超过100,保证合法。
#### 输出格式:
这个正则表达式能接受的最长字符串的长度。
#### 样例输入:
```
((xx|xxx)x|(x|xx))xx
```
样例输出:
```
6
```