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

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<len(str):
            swap(str,start,i)
            permutation(str,start+1)
            swap(str,start,i)
            i+=1
if __name__=="__main__":
    s="abc"
    str=list(s)
    permutation(str,0)