彩色瓷砖(横向相邻瓷砖颜色都不相同)

[编程题] 彩色瓷砖
时间限制：1秒
空间限制：32768K
牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有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 <string>
using namespace std;
int main()
{
     string str;
     getline(cin,str,'\n');
     int k = 0;
     string tmp;
     string tmp0;
     for(int i=0;i<str.length()-1;i++)
     {
         tmp = str[i];
        tmp0 = str[i+1];
        if(tmp == tmp0)
        {
            k++;
            i++;
        }
    }
    cout<<k<<endl;
    return0;
}

手撕(dfs):

#include<string>
#include<iostream>
#include<map>
using namespace std;
static char tb[]={'R','G','B','Y'};
map<char,int>mp;
void myDfs(string& str,int beg,int& res,int res1,int pre){
    if(beg==str.size()){
        if(res>res1){
            res=res1;
        }
        return;
    }
    int cur=mp[str[beg]];
    if(pre!=cur)
        myDfs(str,beg+1,res,res1,cur);    
    for(int i=0;i<4;++i){
        if(i==pre||i==cur)
            continue;
        str[beg]=tb[i];
        myDfs(str,beg+1,res,res1+1,i);
        str[beg]=tb[cur];
    }            
}

测试:

int main(){
    mp['R']=0;
    mp['G']=1;
    mp['B']=2;
    mp['Y']=3;
    int res=0;
    string str;
    while(cin>>str){
        int res=str.size();        
        myDfs(str,0,res,0,-1);
        cout<<res<<endl;
    }
    return 0;
}

扩展:

1.瓷砖十字相邻颜色不同

2.九宫格

题目来源
https://www.nowcoder.com/test/5986669/summary