How to generate all permutations of a string?

Girish Sahani girish at cse.iitb.ac.in
Thu Jun 22 04:07:07 EDT 2006


Hi guys,
  I want to generate all permutations of a string. I've managed to
generate all cyclic permutations. Please help :)

def permute(string):
    l= []
    l.append(string)
    string1 = ''
    for i in range(0,len(string)-1,1):
        string1 = string[1:len(string)] + string[:1]
        l.append(string1)
        string = string1
    return l




More information about the Python-list mailing list