多彩的石头

描述

桌子上有n个石头排成一排，每个石头要么是红色（red），要么是绿色（green），要么是蓝色（blue）。现在Bob想要在这些石头中拿掉一些石头使得所有相邻的石头颜色都不同。你能告诉他最少需要拿掉几个石头吗？

输入

输入有多组输入数据，文件以EOF结尾。

每组数据包含两行。第一行包含一个整数n代表石头的个数。第二行包含一个长为n的字符串s，字母仅由R，G，B组成，分别代表第i个石头的颜色。

输出

每组数据输出一个整数代表最少需要拿掉的石子数。

样例输入

3
RRG
5
RRRRR
4
BRBG

样例输出

1
4
0

这个水题，直接判断相邻俩个之间是否相同

#include<iostream>
using namespace std;
int main()
{
    int n,m;
    char a[10000];
    while(cin>>n)
    {
        m=0;
        for(int i=0;i<n;i++)
            cin>>a[i];
        for(int i=1;i<n;i++)
            if(a[i]==a[i-1])m++;
            cout<<m<<endl;
    }
return 0;
}