Skip to content
Related Articles

Related Articles

Python – Extract Sorted Strings

View Discussion
Improve Article
Save Article
  • Last Updated : 08 Aug, 2022

Given a String List, extract all sorted Strings.

Input : test_list = [“hint”, “geeks”, “fins”, “Gfg”] 
Output : [‘hint’, ‘fins’, ‘Gfg’] 
Explanation : Strings in increasing order of characters are extracted.

Input : test_list = [“hint”, “geeks”, “Gfg”] 
Output : [‘hint’, ‘Gfg’] 
Explanation : Strings in increasing order of characters are extracted. 

Method #1 : Using list comprehension + sorted()

In this, we perform task of sorting strings and comparison using sorted(), list comprehension is used to iterate through Strings.

Python3




# Python3 code to demonstrate working of
# Extract sorted strings
# Using list comprehension + sorted()
 
# initializing list
test_list = ["hint", "geeks", "fins", "Gfg"]
 
# printing original list
print("The original list is : " + str(test_list))
 
# sorted(), converts to sorted version and compares with
# original string
res = [sub for sub in test_list if ''.join(sorted(sub)) == sub]
 
# printing result
print("Sorted Strings : " + str(res))

Output

The original list is : ['hint', 'geeks', 'fins', 'Gfg']
Sorted Strings : ['hint', 'fins', 'Gfg']

Method #2 : Using filter() + lambda + sorted() + join()

In this, we perform filtering using filter() + lambda, and join() is used to convert final sorted character list result to string for comparison.

Python3




# Python3 code to demonstrate working of
# Extract sorted strings
# Using filter() + lambda + sorted() + join()
 
# initializing list
test_list = ["hint", "geeks", "fins", "Gfg"]
 
# printing original list
print("The original list is : " + str(test_list))
 
# sorted(), converts to sorted version and compares with
# original string
res = list(filter(lambda sub : ''.join(sorted(sub)) == sub, test_list))
 
# printing result
print("Sorted Strings : " + str(res))

Output

The original list is : ['hint', 'geeks', 'fins', 'Gfg']
Sorted Strings : ['hint', 'fins', 'Gfg']

The Time and Space Complexity for all the methods are the same:

Time Complexity: O(n)

Auxiliary Space: O(n)


My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!