Hackerrank - Compress the String! Solution
In this task, we would like for you to appreciate the usefulness of the groupby() function of itertools . To read more about this function, Check this out .
You are given a string . Suppose a character '' occurs consecutively times in the string. Replace these consecutive occurrences of the character '' with in the string.
For a better understanding of the problem, check the explanation.
A single line of input consisting of the string .
A single line of output consisting of the modified string.
All the characters of denote integers between and .
(1, 1) (3, 2) (1, 3) (2, 1)
First, the character occurs only once. It is replaced by . Then the character occurs three times, and it is replaced by and so on.
Also, note the single space within each compression and between the compressions.
Solution in Python
from itertools import groupby for key, group in groupby(input()): key= int(key) count = len(list(group)) print((count,key),end=" ")