梦梦的棋子
题号:NC20944
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

梦梦是一只可爱的大熊猫,是梦三国游戏中的吉祥物,他对自己肤色的东西非常感兴趣,所以他特别喜欢围棋子,有一天他把一堆围棋子排成一排,他想找到一个连续的区间,使得从左往右看过去任何时候白子的数量都不少于黑子的数量,同时他希望选取的区间长度最长,求这个最长长度。

输入描述:

多组数据
每组数据包含一个字符串 S,描述了这个序列,其中B代表黑子,W代表白子
数据组数不超过10,|S|<=1000000

输出描述:

对于每组数据输出一个正整数,最长的选取区间。
示例1

输入

复制
BWBWBB

输出

复制
4

说明

我们可以选取区间[2,5],为WBWB,满足要求且最长