New update is available. Click here to update.

Remove Consecutive Duplicates From String

MEDIUM

22 mins

20 upvotes

Strings

Stacks & Queues

Solve problems & track your progress

Checkout your overall progress in every topic here

Become

Sensei

in DSA topics

Open the topic and solve more problems associated with it to improve your skills

Check out the skill meter for every topic

See how many problems you are left with to solve for cracking any stage. Score more than zero to get your progress counted.

Problem

Submissions

Remove Consecutive Duplicates From String

Contributed by

Shivam Kumar Singh

Medium

0/80

Avg time to solve 22 mins

20 upvotes

Problem Statement

You are given a string 'STR' consisting of lower and upper case characters. You need to remove the consecutive duplicates characters, and return the new string.

Example :

For a given string, "aaaAAbbcccbd"

The new string formed after removing the consecutive duplicates characters will be, "aAbcbd".

Detailed explanation ( Input/output format, Notes, Constraints, Images )

Input Format :

The first and the only line of input contains a string 'STR' with no space in between the characters.

Output Format :

Print the final string after removing all the consecutive duplicates.

Note :

You don't have to print anything, it has already been taken care of. Just implement the given function.

Constraints :

1 <= |S| <= 10^5

Where |S| represents the length of the string.

Time limit: 1 sec

Sample Input 1 :

aabccba

Sample Output 1 :

abcba

Explanation of Sample Output 1 :

The string basically is a concatenation of [aa][b][cc][b][a] without considering the brackets. From each segment we need to choose only 1 character as all the characters are duplicates, therefore the final answer is [a][b][c][b][a] = abcba

Sample Input 2 :

xxxyyyzwwzzz

Sample Output 2 :

xyzwz

Explanation of Sample Output 2 :

The string basically is a concatenation of [xxx][yyy][z][ww][zzz]. After choosing 1 character from each segment our final answer is [x][y][z][w][z] = xyzwz

Auto

Console