【Python学习-递归-字符串】【剑指offer】之字符串的排列

字符串的排列

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

分析

遍历字符串，固定一个元素，与其余元素组合，保存到一个新的列表，然后固定第二个元素，与其他元素组合，注意这里要看是不是已列表中保存的是否重复，重复就不用保存了，依次递归下去。
比如abcd
可以先把a拿出来然后就有bcd的全排列这么多钟结果,bcd同样的思路把b拿出来，
有cd全排种结果，递归。
abcd
a (bcd)
b (acd)
c (abd)
d (abc)
bcd
b (cd)
c (bd)
d (bc)
…

代码

# -*- coding:utf-8 -*-
class Solution:
    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