#P1334. 2024.11.6-秋招(留学生)-第1题-刷新队列

2024.11.6-秋招(留学生)-第1题-刷新队列

题目内容

现在有LL个黑球、白球从左到右依次排开,现在要求每一个黑球的左边不能有白球,为此可以对已有的L个球重新涂颜色(白涂黑或黑涂白),至少需要涂几个球才能满足要求。

输入描述

输入只有一行,包含一个字符串SS,且只包含'BB'(代表黑球)或者'WW'(代表白球)。

我们保证字符串SS的长度LL的范围是(0<L<100000<L<10000)。

输出描述

需要被重新涂颜色的球最少数量。

样例1

输入

BWBWB		

输出

2

样例2

输入

BBBWWW

输出

0