CF 665C

• 纠结了半天，结果莫名其妙就A了，MDZZ。
• 让你用最小修改次数修改一个字符串，使得他们相邻的两个字符都不同，xjb搞一发。
• 开始那个纠结啊，要不要dp转移啊，这样贪心到底对不对啊，结果每次修改跟前面字
• 符重掉的字符并且使得与后面的字符也不同，mdzz了。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
const int maxn = 200007;
char str[maxn];
int j, dp[maxn][26];
int main()
{
    std::cin >> str + 1;
    for(int i = 1; str[i]; i ++){
        if(str[i] == str[i - 1]){
            for(j = 'a'; j <= 'z'; j ++){
                if(j != str[i - 1] && j != str[i + 1]) break;
            }
            str[i] = j;
        }
    }
    std::cout << str + 1 << "\n";
}