← 返回题目列表

Codeforces · 266/A

A. 桌子上的石头

中文机器翻译题面 查看原题

桌子上有 n 个石头,排成一排,每个石头可以是红色、绿色或蓝色。计算从桌子上取出的最少石头数量,以使任何两个相邻的石头具有不同的颜色。如果一排石头之间没有其他石头,则它们被认为是相邻的。

输入

第一行包含整数 n (1 ≤ n ≤ 50) — 桌上的棋子数量。

下一行包含字符串 s,它代表石头的颜色。我们将考虑从左到右编号为 1 到 n 的行中的石头。那么,如果第 i 个石头是红色,则第 i 个字符 s 等于“R”;如果第 i 个石头是绿色,则等于“G”;如果第 i 个石头是蓝色,则等于“B”。

输出

打印一个整数——问题的答案。

示例

输入 #1

3
RRG

输出 #1

1

输入 #2

5
RRRRR

输出 #2

4

输入 #3

4
BRBG

输出 #3

0