【剑指offer】字符串的排列 python

【题目描述】

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

【思路】

不断固定第一个位置，对输入的字符串进行遍历，不断以当前字符作为第一个位置，然后对剩余字符串进行递归调用，将递归调用结果中的每一个结果与当前字符拼接，加入结果列表中，返回。

【代码】

pyrthon:

class Solution:
    def Permutation(self, ss):
        l = []
        if len(ss) <= 1:
            return ss
        n = len(ss)
        for i in range(n):
            for j in self.Permutation(ss[:i]+ss[i+1:]):
                temp = ss[i] + str(j)
                if temp not in l:
                    l.append(temp)
        return l