Python | Sort Numerical Records in String
Sometimes, while working with Python records we can have a problem that they may occur in name and number format in strings. These may be required to be sorted. This problem can occur in many domains in which data is involved. Lets discuss certain ways in which this task can be performed.
Method #1 : Using join() + split() + sorted() + list comprehension The combination of above functions can be used to perform this task. In this, we perform the task of sort using sorted(), and task of extracting numbers using split(). We perform the task of rejoining sorted string using join().
Python3
# Python3 code to demonstrate working of # Sort Numerical Records in String # Using join() + split() + sorted() + list comprehension # initializing string test_str = "Akshat 15 Nikhil 20 Akash 10" # printing original string print ( "The original string is : " + test_str) # Sort Numerical Records in String # Using join() + split() + sorted() + list comprehension temp1 = test_str.split() temp2 = [temp1[idx: idx + 2 ] for idx in range ( 0 , len (temp1), 2 )] temp3 = sorted (temp2, key = lambda ele: ( int (ele[ 1 ]), ele[ 0 ])) res = ' ' .join([ ' ' .join(ele) for ele in temp3]) # printing result print ( "The string after sorting records : " + res) |
The original string is : Akshat 15 Nikhil 20 Akash 10 The string after sorting records : Akash 10 Akshat 15 Nikhil 20
Method #2: Using regex This task can also be performed using regex. We perform task of finding number using regex and rest sorting and joining is performed as above method.
Python3
# Python3 code to demonstrate working of # Sort Numerical Records in String # Using regex import re # initializing string test_str = "Akshat 15 Nikhil 20 Akash 10" # printing original string print ( "The original string is : " + test_str) # Sort Numerical Records in String # Using regex temp1 = re.findall(r '([A-z]+) (\d+)' , test_str) temp2 = sorted (temp1, key = lambda ele: ( int (ele[ 1 ]), ele[ 0 ])) res = ' ' .join( ' ' .join(ele) for ele in temp2) # printing result print ( "The string after sorting records : " + res) |
The original string is : Akshat 15 Nikhil 20 Akash 10 The string after sorting records : Akash 10 Akshat 15 Nikhil 20
Time Complexity: O(n)
Auxiliary Space: O(n)
Please Login to comment...