寒假训练赛Ⅰ D题

D. Diverse Garland

题目链接
题目大意：给出一个长度为n的字符串s，让你变换s里的字符，使两两字符不相等。
思路：判断s[i]跟s[i+1]是否相同，如果相同，就改变s[i+1].（为什么改变s[i+1]呢，因为s[i+2]可以也跟s[i+1]相同，所以为了得到最少修改次数，得改变s[i+1]）
代码

#include <cstdio>
#include <cstring>
char s[200005];
int main(){
	int n,cnt=0;
	scanf("%d%s",&n,s);
	int len=strlen(s);
	for(int i=1;i<len-1;i++){
		if(s[i]==s[i-1]||s[i]==s[i+1]){
			if(s[i-1]==s[i+1]){
				if(s[i-1]=='G') s[i]='R';
				else if(s[i-1]=='R') s[i]='G';
				else if(s[i-1]=='B') s[i]='R';
				cnt++;
			}
			else{
				if(s[i-1]==s[i]){
					if(s[i-1]=='G'&&s[i+1]=='R') s[i]='B';
				else if(s[i-1]=='G'&&s[i+1]=='B') s[i]='R';
				else if(s[i-1]=='R'&&s[i+1]=='B') s[i]='G';
				else if(s[i-1]=='R'&&s[i+1]=='G') s[i]='B';
				else if(s[i-1]=='B'&&s[i+1]=='R') s[i]='G';
				else if(s[i-1]=='B'&&s[i+1]=='G') s[i]='R';
				cnt++;
				}
			}
		}
	}
	if(s[len-1]==s[len-2]){
		if(s[len-2]=='R') s[len-1]='G';
		else if(s[len-2]=='G') s[len-1]='R';
		else if(s[len-2]=='B') s[len-1]='R';
		cnt++;
	}
	printf("%d\n%s",cnt,s);
	return 0;
}