Educational Codeforces Round 12 C. Simple Strings 贪心

题目链接：​​这里​​

题意：现在给你一个串，让你使得相邻的字符都不一样，要求修改的字符最少。问你最后的字符串长什么样？

解法：贪心，能变就变。。。

//CF 655C

#include <bits/stdc++.h>
using namespace std;
char s[200010];
int main(){
    scanf("%s", s);
    int len = strlen(s);
    for(int i = 1; i < len; i++){
        if(s[i] == s[i-1]){
            for(int j = 0; j < 26; j++){
                if('a' + j != s[i-1] && 'a' + j != s[i+1]){
                    s[i] = 'a' + j;
                    break;
                }
            }
        }
    }
    printf("%s\n", s);
    return 0;
}