Problem2654--字符串基本练习 - 桌上的石子

2654: 字符串基本练习 - 桌上的石子

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

桌上有n个石子,每个石子的颜色可能是红、绿、蓝中的一种,分别用R、G、B表示。
请计算,至少要取走多少个石子,使得任何相邻的石子颜色不同。
(注:两个石子之间没有任何石子,就称它们为相邻)

Sample Input Copy

3
RRG

Sample Output Copy

1

Source/Category