问题1321--[蓝桥杯2017初赛]正则问题

1321: [蓝桥杯2017初赛]正则问题

时间限制: 1 Sec  内存限制: 256 MB
提交: 418  解决: 175
[状态] [提交] [命题人:]

题目描述

考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。  
例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6

输入

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

输出

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

样例输入 Copy 

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

样例输出 Copy 

6

来源/分类

 
[提交] [状态]