665C - Simple Strings - CodeForces Solution

dp greedy strings *1300

Please click on ads to support us..

Python Code: 

s=[*input()]+[" "]
for i in range(1,len(s)-1):
    if s[i]==s[i-1]:
        for j in "abc":
            if j!=s[i-1] and j!=s[i+1]:
                s[i]=j
                break
print("".join(s))

C++ Code: 

#include <bits/stdc++.h>
using namespace std;
int small[100005], big[100005];

int main()
{
    int result, len, cnt, i, j;
    string str, res="";
    char ch;
    cin>>str;
    len = str.length();

    for(i=0;i<len;i++){
//        printf("%d ",i);
        if(str[i]== str[i+1]){
            if(i+2<len){
                if(str[i] == 'z') ch = 'a';
                else ch = str[i]+1;
                while(1){
                    if(ch == 'z') ch = 'a';
                    if(str[i+2] != ch && str[i] != ch){
                        res += str[i];
                        res += ch;
                        i++;
                        break;
                    } else{
                        ch++;
                    }
                }
            }else {
//                printf("Else in 2nd level:\t");
                if(str[i] == 'z') ch = 'a';
                else ch = 'z';
                res += str[i];
                res += ch;
                i++;
                break;
            }
        }
        else{
            res += str[i];
        }
    }
  //  printf("\n");
    cout<<res;
}


Comments

Submit
0 Comments
More Questions

1475E - Advertising Agency
1345B - Card Constructions
1077B - Disturbed People
653A - Bear and Three Balls
794A - Bank Robbery
157A - Game Outcome
3B - Lorry
1392A - Omkar and Password
489A - SwapSort
932A - Palindromic Supersequence
433A - Kitahara Haruki's Gift
672A - Summer Camp
1277A - Happy Birthday Polycarp
577A - Multiplication Table
817C - Really Big Numbers
1355A - Sequence with Digits
977B - Two-gram
993A - Two Squares
1659D - Reverse Sort Sum
1659A - Red Versus Blue
1659B - Bit Flipping
1480B - The Great Hero
1519B - The Cake Is a Lie
1659C - Line Empire
515A - Drazil and Date
1084B - Kvass and the Fair Nut
1101A - Minimum Integer
985D - Sand Fortress
1279A - New Year Garland
1279B - Verse For Santa