牛客网彩色瓷砖C/C++解决

牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。

牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。 

输入描述:

输入包括一行,一个字符串S,字符串长度length(1 ≤ length ≤ 10),字符串中每个字符串都是'R', 'G', 'B'或者'Y'。

输出描述:

输出一个整数,表示牛牛最少需要换掉的瓷砖数量

输入例子1:

RRRRRR

输出例子1:

3

#include<iostream>
#include<cstring>
using namespace std;
int main()
    {
    char a[10];
    int length,count,n=0,b[10]={0},k;
    cin>>a;
    length=strlen(a);
    k=0;
    for(int i=0;i<length;i++)		//找出字符串中有几个连续的颜色串，并把每串的连续数放入数组b中
        {				
        count=1;
        for(int j=i+1;j<length;j++)
            {
            if(a[i]==a[j])
            {
                count++;
             b[k]=count;
            }
            else
            {
                b[k]=count;
             count=0;
                k++;
                break;
            }
             i=j-1;
        }
    }
    for(int i=0;i<=k;i++)
        {
        switch(b[i])
            {
            case 0:
            case 1:
      	 	 break;
       		 case 2:
       		 case 3:
            n+=1;
            break;
            case 4:
            case 5:
            n+=2;
            break;
            case 6:
            case 7:
            n+=3;
            break;
            case 8:
            case 9:
            n+=4;
            break;
            case 10:
            n+=5;
            break;
        }
    }
    cout<<n;
}