Educational Codeforces Round 12 C. Simple Strings 贪心

最新推荐文章于 2024-04-23 12:42:07 发布

just_sort

最新推荐文章于 2024-04-23 12:42:07 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM/ICPC_Codeforences ACM/ICPC 贪心/思维/构造题

本文链接：https://blog.youkuaiyun.com/just_sort/article/details/64132284

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

204 篇文章

订阅专栏

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

46 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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