Python | Extract Score list of String
Sometimes, while programming we can have a problem in which we dedicate to each character of alphabets a particular score and then according to string, extract only those score for further computations. This can have application in gaming domain. Let’s discuss certain ways in which this task can be performed.
Method #1 : Using list comprehension + ord() The combination of above functions can be used to perform this task. In this, we perform the task of element iteration using list comprehension and ord() perform the task of checking for index of list that has to be returned.
Python3
test_list = [ 3 , 4 , 5 , 7 , 5 , 8 , 1 , 5 , 7 , 10 ,
6 , 7 , 9 , 11 , 3 , 1 , 3 , 6 , 7 , 9 ,
7 , 4 , 6 , 4 , 2 , 1 ]
test_str = "geeksforgeeks"
print ("The original list : " + str (test_list))
print ("The original string : " + str (test_str))
res = [test_list[ ord (ele) - 97 ] for ele in test_str]
print ("The Score list is : " + str (res))
|
Output :
The original list : [3, 4, 5, 7, 5, 8, 1, 5, 7, 10, 6, 7, 9, 11, 3, 1, 3, 6, 7, 9, 7, 4, 6, 4, 2, 1] The original string : geeksforgeeks The Score list is : [1, 5, 5, 6, 7, 8, 3, 6, 1, 5, 5, 6, 7]
Time Complexity: O(n)
Auxiliary Space: O(1)
Method #2 : Using zip() + ascii_lowercase + dict() + list comprehension The combination of above functions can also be used to perform this task. In this, the task of joining list element score to character is done by zip() and list comprehension is used to output the final result.
Python3
import string
test_list = [ 3 , 4 , 5 , 7 , 5 , 8 , 1 , 5 , 7 , 10 ,
6 , 7 , 9 , 11 , 3 , 1 , 3 , 6 , 7 , 9 ,
7 , 4 , 6 , 4 , 2 , 1 ]
test_str = "geeksforgeeks"
print ("The original list : " + str (test_list))
print ("The original string : " + str (test_str))
temp = dict ( zip (string.ascii_lowercase, test_list))
res = [temp[ele] for ele in test_str]
print ("The Score list is : " + str (res))
|
Output :
The original list : [3, 4, 5, 7, 5, 8, 1, 5, 7, 10, 6, 7, 9, 11, 3, 1, 3, 6, 7, 9, 7, 4, 6, 4, 2, 1] The original string : geeksforgeeks The Score list is : [1, 5, 5, 6, 7, 8, 3, 6, 1, 5, 5, 6, 7]
Time Complexity: O(n*n), where n is the length of the input list. This is because we’re using zip() + ascii_lowercase + dict() + list comprehension which has a time complexity of O(n*n) in the worst case.
Auxiliary Space: O(n), as we’re using additional space res other than the input list itself with the same size of input list.
Last Updated :
09 Apr, 2023
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...