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
def sortLexo(my_string):
words = my_string.split()
words.sort()
for i in words:
print ( i )
if __name__ = = '__main__' :
my_string = "hello this is example how to sort " \
"the word in alphabetical manner"
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!