Skip to content
Related Articles

Related Articles

Sort the words in lexicographical order in Python

View Discussion
Improve Article
Save Article
  • Difficulty Level : Easy
  • Last Updated : 18 Jul, 2022

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)

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!