牛客 彩色瓷砖

版权声明：本文为博主原创文章，欢迎转载。 https://blog.csdn.net/define_danmu_primer/article/details/76147316

###题意：
给一个字符串每个字符可以是’R’, ‘G’, ‘B’或者’Y’，让字符中没有相邻的两个字符相同，要对原字符串最少的修改次数。
###思路：
相邻且相同的子串长度为len,len为奇数，则只需修改第奇数个的位置，所以修改的数量是len/2（整除），len为偶数，也只修改偶数个位置，即可满足情况。
###代码：

#include <bits/stdc++.h>
#define pi acos(-1)
#define pb push_back
#define LL long long
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
#define local freopen("in.txt","r",stdin)
#define input_fast std::ios::sync_with_stdio(false);std::cin.tie(0)
using namespace std;
const int MOD = 1e9 + 7;
const int INF = 0x7FFFFFFF;
const int MAX = 1000000;
inline void read(int& x){
    int flag = 1; char c; while(((c = getchar()) < '0' || c > '9') && c != '-');
    c == '-' ? (flag = -1, x = 0) : (x = c - '0');
    while((c = getchar()) >= '0' && c <= '9') { x = x * 10 + c - '0'; } x *= flag;
}
char str[20];
int main(){
    int len, i, cur_continue_num = 1, ans = 0;
    scanf("%s", str);
    len = strlen(str);
    for(i = 1; i < len; ++i){
        if(str[i] == str[i - 1]){
            ++cur_continue_num;
        }
        else{
            ans += cur_continue_num / 2;
            cur_continue_num = 1;
        }
    }
    ans += cur_continue_num / 2;
    printf("%d\n", ans);
    return 0;
}

###总结：