这道题有八个人会做
题号:NC220851
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

小明试验了几次都输了,他很惭愧,希望你能用计算机帮他解开这个谜。

输入描述:

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

输出描述:

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

示例1

输入

复制
((xx|xxx)x|(x|xx))xx

输出

复制
6