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;
}
posted @ 2016-05-07 21:34  zhuyujiang  阅读(132)  评论(0编辑  收藏  举报