Educational Codeforces Round 12 C. Simple Strings 贪心

最新推荐文章于 2025-04-29 19:05:30 发布

原创最新推荐文章于 2025-04-29 19:05:30 发布 · 341 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

ACM/ICPC_Codeforences 同时被 2 个专栏收录

204 篇文章

订阅专栏

ACM/ICPC 贪心/思维/构造题

46 篇文章

订阅专栏

本文介绍了一种通过贪心算法解决字符串处理问题的方法，旨在使相邻字符不同且修改字符数最少。通过遍历字符串并尝试替换当前字符为与前后字符不同的字母来实现目标。

题目链接：这里
题意：现在给你一个串，让你使得相邻的字符都不一样，要求修改的字符最少。问你最后的字符串长什么样？
解法：贪心，能变就变。。。

//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;
}