CPP Program Remove Duplicates Recursively – Advanced Recursion

Given a string S, remove consecutive duplicates from it recursively.

Input format:

String S

Output format:

Output string

Constraints:

1 <= Length of String S <= 10^3

Sample Input:

aabccba

Sample Output:

abcba

Code:

void removeConsecutiveDuplicates(char *s) { if(s[0]=='\0') { return; } if(s[0]==s[1]) { int i=0; while(s[i]!='\0') { s[i]=s[i+1]; i++; } removeConsecutiveDuplicates(s); } removeConsecutiveDuplicates(s+1); }
Code language: C++ (cpp)

Leave a Comment