New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
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