剑指offer：字符串的排列（python）实现

题目描述

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

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

题目链接：https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=2

解题思路

化繁为简，我们怎样找到这道题的通式呢？像青蛙跳台阶的思想那样，无论输入的字符串有多长，其排列出来的组合式样式均可分为“第一个字符串+剩下的字符串”的样式，可以通过遍历赋予第一位上不同的字符。那剩下的字符串又可以如上分解。

这里有一点要注意，ss的索引字符串会超出范围，不过python在对字符串做切片操作时，当索引位置超出长度，python不会报错只会跳出本次循环。

当然我们还要考虑字符串中是否包含重复元素，因为在输入中有重复值时就会生产相同的字符串，因此在代码中加一个判断即可。

class Solution:
    def Permutation(self, ss):
        list = []
        if len(ss) <= 1:
            return ss
        for i in range(len(ss)):
            for j in map(lambda x: ss[i]+x, self.Permutation(ss[:i]+ss[i+1:])):  #生成每个排好序的字符串（lambda补全每个循环中返回字符串的头部）
                if j not in list:   #这里的判断可以消除重复值的影响
                    list.append(j)
        return list

参考：https://blog.csdn.net/u010005281/article/details/79920046