Open In App
Related Articles

Sort the words in lexicographical order in Python

Improve Article
Improve
Save Article
Save
Like Article
Like

Given a strings, we need to sort the words in lexicographical order (dictionary order). Examples :

Input :  "hello python program how are you"
Output :  are
          hello
          how
          program
          python
          you

Input :   "Coders loves the algorithms"
Output :  Coders
          algorithms
          loves
          the

Note: The words which have first letter is capital letter they will print according alphabetical manner.

Approach : Approach used in this program is very simple. Split the strings using split() function. After that sort the words in lexicographical order using sort(). Iterate the words through loop and print each word, which are already sorted.

Python3




# Python program to sort the words in lexicographical
# order
 
def sortLexo(my_string):
 
    # Split the my_string till where space is found.
    words = my_string.split()
     
    # sort() will sort the strings.
    words.sort()
 
    # Iterate i through 'words' to print the words
    # in alphabetical manner.
    for i in words:
        print( i )
 
# Driver code
if __name__ == '__main__':
     
    my_string = "hello this is example how to sort " \
              "the word in alphabetical manner"
    # Calling function
    sortLexo(my_string)


Output :

alphabetical
example
hello
how
in
is
manner
sort
the
this
to
word

Time Complexity: O(nlogn) where n is the length of the string.
Auxiliary Space: O(n)

Feeling lost in the world of random DSA topics, wasting time without progress? It's time for a change! Join our DSA course, where we'll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 geeks!

Last Updated : 18 Jul, 2022
Like Article
Save Article
Similar Reads
Related Tutorials