Compress the String! in Python | HackerRank Solution

Hello coders, today we are going to solve Compress the String! HackerRank Solution in Python.

Compress the String! in Python

Task

In this task, we would like for you to appreciate the usefulness of the groupby() function of itertools .

You are given a string S. Suppose a character ‘c‘ occurs consecutively X times in the string. Replace these consecutive occurrences of the character ‘c‘ with (X, c) in the string.

Input Format

A single line of input consisting of the string S.

Output Format

A single line of output consisting of the modified string.

Constraints

  • All the characters of S denote integers between 0 and 9.
  • 1 <= |S| <= 104

Sample Input

1222311

Sample Output

(1, 1) (3, 2) (1, 3) (2, 1)

Explanation

First, the character 1 occurs only once. It is replaced by (1 , 1). Then the character 2 occurs three times, and it is replaced by (3, 2) and so on.

Also, note the single space within each compression and between the compressions.

Solution- Compress the String! in Python

# Enter your code here. Read input from STDIN. Print output to STDOUT
from itertools import groupby

for k, c in groupby(input()):
    print("(%d, %d)" % (len(list(c)), int(k)), end=' ')

Disclaimer: The above Problem (Compress the String!) is generated by Hacker Rank but the Solution is Provided by CodingBroz. This tutorial is only for Educational and Learning Purpose.

Leave a Comment

Your email address will not be published. Required fields are marked *