现在有LLL个黑球、白球从左到右依次排开,现在要求每一个黑球的左边不能有白球,为此可以对已有的L个球重新涂颜色(白涂黑或黑涂白),至少需要涂几个球才能满足要求。
输入只有一行,包含一个字符串SSS,且只包含'BBB'(代表黑球)或者'WWW'(代表白球)。
我们保证字符串SSS的长度LLL的范围是(0<L<100000<L<100000<L<10000)。
需要被重新涂颜色的球最少数量。
输入
BWBWB
输出
2
BBBWWW
0
扫码备注华为交流群~期待您的到来
Using your CodeFun2000 universal account