现在的位置: 首页 > 综合 > 正文

多彩的石头

2013年09月03日 ⁄ 综合 ⁄ 共 443字 ⁄ 字号 评论关闭

描述

桌子上有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;
}

 

 

抱歉!评论已关闭.