字符串的排列

题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

思路：#遍历字符串，固定第一个元素，第一个元素可以取a,b,c...全部取到，然后递归求解

def Permutation(self, ss):
    # write code here
    l = []
    if len(ss) <= 1:
        return ss
    n = len(ss)
    i = 0
    while i < n:
        #temp = ss[i] + self.Permutation(ss[:i]+ss[i+1:])
        for j in self.Permutation(ss[:i]+ss[i+1:]):
            temp = ss[i] + str(j)
            if temp not in l:
                l.append(temp)
        i += 1
    return l