Codeforces 665C Simple Strings【暴力，贪心】

题目链接：

http://codeforces.com/contest/665/problem/C

题意：

改变最少的字符，使得最终序列无相同的连续的字符。

分析：

对每一个与前一个字符相同的字符，枚举满足条件的字符进行替换。

代码：

#include<iostream>
using namespace std;
int main (void)
{
    string s;cin>>s;
    int n = s.length();
    for(int i = 1; i < n; i++){
        if( s[i] == s[i - 1]){
            for(int j = 0; j < 26; j++){
                char t = j + 'a';
                if(t != s[i - 1] && t != s[i + 1]){
                    s[i] = t;
                    break;
                }
            }
        }
    }
    cout<<s<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/Tuesdayzz/p/5758637.html