CF 665 C

原题链接：

Problem - C - Codeforces

题意：

给你一串字符，你可以把其中的某个字符变成其他字符，不限次数

要求：相邻两个字符不同（操作次数最小时）

解法：

贪心。可以把连续两个相同的字符的后一个变成其他字符。（和后面的字符也不一样就行）

Code ：

 # include <bits/stdc++.h>
//# define int long long
# define pb push_back
# define db double
using namespace std;

char s[200005];

int main(){
	scanf("%s", s+1);
	int n = strlen(s+1);
	for (int i = 1;i < n;i++){
		map <char, int> mp;
		if (s[i] == s[i+1]){
			mp[s[i]] = 1;
			mp[s[i+2]] = 1;
			if (mp['a'] == 0) s[i+1] = 'a';
			else if (mp['b'] == 0) s[i+1] = 'b';
			else s[i+1] = 'c';
		}
	} 
	printf("%s", s+1);
	return 0;
}