Remove Consecutive Duplicates

For a given string(str), remove all the consecutive duplicate characters.

Example:
Input String: "aaaa"
Expected Output: "a"

Input String: "aabbbcc"
Expected Output: "abc"
 Input Format:
The first and only line of input contains a string without any leading and trailing spaces. All the characters in the string would be in lower case.
Output Format:
The only line of output prints the updated string.
Note:
You are not required to print anything. It has already been taken care of.
Constraints:
0 <= N <= 10^6
Where N is the length of the input string.

Time Limit: 1 second
Sample Input 1:
aabccbaa
Sample Output 1:
abcba
Sample Input 2:
xxyyzxx
Sample Output 2:
xyzx







 #include <iostream>

#include <cstring>

using namespace std;


#include "solution.h"

#include<cstring>

void removeConsecutiveDuplicates(char input[]) {

    // Write your code here

    char cmp=input[0];

    

    int i=0,j=1;

    for(int i=0;i<strlen(input);i++){

        if(cmp==input[i]){

            

        }

    else {

               input[j]=input[i];

               j++;

               cmp=input[i];

               

           }

           

    }

    input[j]='\0';

}

int main() {

    int size = 1e6;

    char str[size];

    cin >> str;

    removeConsecutiveDuplicates(str);

    cout << str;

}

Comments

Popular posts from this blog

Sum of Even Numbers till N

Find the Runner-Up Score!

Print All Substrings