P72904
Stones on the Table
描述
桌子上有 颗石头排成一行,每颗石头颜色为红色、绿色或者蓝色。求最少拿走多少颗石头,使得任意两颗相邻石头颜色都不相同。一行中两颗石头之间没有其他石头,则它们视为相邻。
输入
第一行输入整数 ,代表石头的数量。
第二行输入字符串 ,代表石头的颜色。石头从左到右编号为 到 。字符串第 个字符:R代表红色,G代表绿色,B代表蓝色。
输出
输出一个整数,代表本题答案。
样例输入 1
3 RRG
样例输出 1
1
样例输入 2
5 RRRRR
样例输出 2
4
样例输入 3
4 BRBG
样例输出 3
0

