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

来源:互联网 发布:北京哪里有mac专柜 编辑:程序博客网 时间:2024/05/01 17:30

题目链接:

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;}
0 0
原创粉丝点击