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

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1028 通过:435

题目描述

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

输入格式

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

输出格式

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

输入样例 复制

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

输出样例 复制

6