Python | Construct string from character frequency tuple
Sometimes, while working with data, we can have a problem in which we need to perform construction of string in a way that we have a list of tuple having character and it’s corresponding frequency and we require to construct a new string from that. Let’s discuss certain ways in which this task can be performed.
Method #1 : Using loop
This is brute force method in which this task can be performed. In this, we iterate the list and perform string concatenation using * operator and keep building string this way.
Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics.
To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course. And to begin with your Machine Learning Journey, join the Machine Learning - Basic Level Course
# Python3 code to demonstrate working of# String construction from character frequency# using loop # initialize list test_list = [('g', 4), ('f', 3), ('g', 2)] # printing original list print("The original list : " + str(test_list)) # String construction from character frequency# using loopres = ''for char, freq in test_list: res = res + char * freq # printing resultprint("The constructed string is : " + str(res)) |
The original list : [('g', 4), ('f', 3), ('g', 2)]
The constructed string is : ggggfffgg
Method #2 : Using join() + list comprehension
The combination of above functionalities can be used to perform this task. In this, we perform the task of extraction using list comprehension and making string using join().
# Python3 code to demonstrate working of# String construction from character frequency# using join() + list comprehension # initialize list test_list = [('g', 4), ('f', 3), ('g', 2)] # printing original list print("The original list : " + str(test_list)) # String construction from character frequency# using join() + list comprehensionres = ''.join(char * freq for char, freq in test_list) # printing resultprint("The constructed string is : " + str(res)) |
The original list : [('g', 4), ('f', 3), ('g', 2)]
The constructed string is : ggggfffgg
