分数: 300 点
问题陈述
两只狐狸二郎和三郎正在玩一个叫做 一维黑白棋。该游戏在棋盘上进行,使用黑色和白色的棋子。在棋盘上,棋子被排成一排,每个玩家在该排的两端放置一个新棋子。与原始的黑白棋游戏类似,当放置一个白子时,新白子和另一个白子之间的所有黑子都会变成白子,反之亦然。
游戏进行到一半时,发生了一些事情,三郎不得不离开游戏。此时棋盘的状态由字符串描述 S。有|S| (长度为 S) 棋盘上的棋子,以及中的每个字符 S 代表颜色 i-th (1 ≦ i ≦ |S|) 左边的石头。 i- 第一个字符 S is B,表示棋盘上对应棋子的颜色为黑色,如果 i- 第一个字符 S is W,表示对应的石头颜色为白色。
二郎希望棋盘上的所有棋子都是相同的颜色。为此,他将按照规则在棋盘上放置新棋子。求出他需要放置的最少新石子数量。
约束
- 1 ≦ |S| ≦ 10^5
- 中的每个字符 S is
BorW.
输入
输入由标准输入按以下格式给出:
S
输出
打印 Jiro 需要为其目的放置的新石子的最小数量。
示例输入 1
BBBWW
示例输出 1
1
通过将新的黑色棋子放置到该排棋子的右端,所有白色棋子都会变成黑色。另外,通过在棋子排的左端放置一个新的白色棋子,所有黑色棋子都会变成白色。
无论哪种方式,次郎的目的都可以通过放置一颗石头来实现。
示例输入 2
WWWWWW
示例输出 2
0
如果所有宝石的颜色都相同,则不需要新宝石。
示例输入 3
WBWBWBWBWB
示例输出 3
9