Python – Expand Character Frequency String

• Last Updated : 16 Aug, 2022

Given a string, which characters followed by its frequency, create the appropriate string.

Examples:

Input : test_str = ‘g7f2g3i2s2b3e4’
Output : gggggggffgggiissbbbeeee
Explanation : g is succeeded by 7 and repeated 7 times.

Input : test_str = ‘g1f1g1’
Output : gfg
Explanation : f is succeeded by 1 and repeated 1 time.

Method #1: Using zip() + join()

This is one of the ways in which this task can be performed. In this, the task of joining appropriate characters is done using join() and zip() is used to convert different frequency and character strings. The drawback is that frequency of character is restricted to a 1-digit number in this.

Python3

 `# Python3 code to demonstrate working of``# Expand Character Frequency String``# Using join() + zip()``import` `re` `# initializing string``test_str ``=` `'g7f2g3i2s2b3e4s5t6'` `# printing original string``print``(``"The original string is : "` `+` `str``(test_str))` `# using zip() to pair up numbers and characters``# separately``res ``=` `"".join(a ``*``int``(b) ``for` `a, b ``in` `zip``(test_str[``0``::``2``], test_str[``1``::``2``]))` `# printing result``print``(``"The expanded string : "` `+` `str``(res))`

Output

```The original string is : g7f2g3i2s2b3e4s5t6
The expanded string : gggggggffgggiissbbbeeeessssstttttt```

Time Complexity: O(n)

Auxiliary Space: O(n)

Method #2: Using regex() + join()

This is yet another way in which this task can be performed. In this task of pairing numbers and characters to different strings is performed using regex() and the advantage is that it can take numbers with digits more than 2.

Python3

 `# Python3 code to demonstrate working of``# Expand Character Frequency String``# Using regex() + join()``import` `re` `# initializing string``test_str ``=` `'g7f2g3i2s2b3e4s5t10'` `# printing original string``print``(``"The original string is : "` `+` `str``(test_str))` `# using findall to pair up numbers and characters``# separately, can include longer digit strings``res ``=` `''.join(``chr` `*` `int``(num ``or` `1``)``              ``for` `chr``, num ``in` `re.findall(r``'(\w)(\d+)?'``, test_str))` `# printing result``print``(``"The expanded string : "` `+` `str``(res))`

Output

```The original string is : g7f2g3i2s2b3e4s5t10
The expanded string : gggggggffgggiissbbbeeeessssstttttttttt```

Time Complexity: O(n)

Auxiliary Space: O(n)

Method #3: Without using any built-in methods

Python3

 `# Python3 code to demonstrate working of``# Expand Character Frequency String` `# initializing string``test_str ``=` `'g7f2g3i2s2b3e4s5t6'` `# printing original string``print``(``"The original string is : "` `+` `str``(test_str))``character``=``[]``frequency``=``[]``for` `i ``in` `range``(``0``,``len``(test_str)):``    ``if``(i``%``2``=``=``0``):``        ``character.append(test_str[i])``    ``else``:``        ``frequency.append(``int``(test_str[i]))``res``=``""``for` `i ``in` `range``(``0``,``len``(character)):``    ``res``+``=``character[i]``*``frequency[i]``# printing result``print``(``"The expanded string : "` `+` `str``(res))`

Output

```The original string is : g7f2g3i2s2b3e4s5t6
The expanded string : gggggggffgggiissbbbeeeessssstttttt```

Time Complexity: O(n)

Auxiliary Space: O(n)

My Personal Notes arrow_drop_up