如何求一个字符串的所有排列

def swap(str,i,j):
    tmp=str[i]
    str[i]=str[j]
    str[j]=tmp
def permutation(str,start):
    if str==None or start<0:
        return
    if start==len(str)-1:
        print "".join(str)
    else:
        i=start
        while i