问题 1329. -- 上海上海上海上海蓬莱蓬莱蓬莱蓬莱

1329: 上海上海上海上海蓬莱蓬莱蓬莱蓬莱

时间限制:1000 ms 内存限制:128 MB
提交:76 解决:31
[ 提交][ 状态][ 讨论版]

题目描述

现在爱丽丝手上有一串人偶,包括上海人偶和蓬莱人偶。。

她想要从中取出一串最长的人偶,且该串人偶中上海人偶的个数与蓬莱人偶的个数相等。。

现在爱丽丝把这个任务交给了泥,如果泥能够出色完成,那么爱丽丝将送泥一套女装作为奖励。。。

输入

测试数据总数不超过10组。测试文件可能有多组测试数据。

一个文件的字符数不超过 5 * 106

对于每组测试数据,包含一个字符串,以 '\n' 为结尾。每个字符串的长度不超过106

B代表上海人偶,R代表蓬莱人偶

输出

对于每组数据,泥只需要输出最长长度即可

样例输入

BBBBRRRR

样例输出

8

提示

由于整串人偶中,上海人偶和蓬莱人偶的个数相等(均为4个),所以直接取走整串就好了da☆ze

来源

[ 提交][ 状态][ 讨论版]
Baidu
map