编程题
### 问题描述 小桥有一条珍珠项链,它由黑色与白色的珍珠串联而成,我们用字符串 $S$ 表示初始的珍珠项链,用字母 $B$ 和 $W$ 表示珍珠是黑或白。我们定义珍珠项链的美丽值 $V$ 为珍珠项链前缀最大的黑白项链的数量差。但我们知道,项链是一个环,我们从不同的角度欣赏这条项链,会得到不一样的美丽值。(例如,若 $S$ = BBWWB,则 $V=2$ 。但若将 $S$ 看作为 $S'$ = BWWBB ,则 $V=1$)。 小桥珍珠项链递给你,希望你告诉她从不同的角度欣赏珍珠项链,能得到的最大的美丽值是多少。 ### 输入格式 仅一行,输入只包含 $'W'$ 或 $’B'$ 的字符串 $S$ 。 ### 输出格式 输出一个正整数,表示从不同的角度欣赏珍珠项链可以得到的最大的美丽值。 ### 样例输入1 ``` WBBBWWWWBBB ``` ### 样例输出1 ``` 5 ``` ### 样例输入2 ```text WBWWWWW ``` ### 样例输出2 ```text 6 ``` ### 数据范围 对于所有评测数据,$1\leq |S|\leq10^6$。
查看答案
赣ICP备20007335号-2