from math import factorial
def lex_permutation(my_string):
    for i in range(factorial(len(my_string))):
        print(''.join(my_string))
        i = len(my_string) - 1
        while i > 0 and my_string[i-1] > my_string[i]:
            i -= 1
        my_string[i:] = reversed(my_string[i:])
        if i > 0:
            q = i
            while my_string[i-1] > my_string[q]:
                q += 1
            temp_variable = my_string[i-1]
            my_string[i-1]= my_string[q]
            my_string[q]= temp_variable

my_string = 'bhd'
print("The string is ")
print(my_string)
my_string = list(my_string)
print("The string is being sorted")
my_string.sort()
lex_permutation(my_string)

The string is
bhd
The string is being sorted
bdh
bhd
dbh
dhb
hbd
hdb