【A-剑指offer】38-字符串的全排列 python实现

版权声明：转载请声名出处，谢谢 https://blog.csdn.net/u010591976/article/details/82048582

字符串的全排列

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

难点在于：递推的实现

递推的思想（从上至下）：
把字符串分为两个部分：
1-字符串的第一个字符
2-第一个字符以后的所有的字符
第一步：求所有可能出现在第一位置的字符，遍历用索引实现
第二步：求第一个字符以后的所有的字符的全排列，我们人可以将后面的字符串分成两个部分：
1-后面字符串的第一个字符
2-这个字符以后的所有字符
求所有可能 出现在第一个位置的字符，遍历用索引实现

'''
Creat by HuangDandan
2018-08-23
[email protected]

'''

def Permutation(ss):
    if len(ss) <= 0:
        return []
    res = list()
    perm(ss, res, '')       #初始化path = '',path为首字符
    uniq = list(set(res))   #set()函数创建一个无需不重复的元素集，不需要判断元素是否重复
    return sorted(uniq)     #sorted()函数对任意对象进行排序


def perm(ss, res, path):
    if ss == '':
        res.append(path)
    else:
        for i in range(len(ss)):
            perm(ss[:i]+ss[i+1:], res, path+ss[i])

ss1 = 'abc'
print(Permutation(ss1))

温故：
这里没有考虑字符串里面有元素重复的问题，用了python里面内置的函数set()函数，创建一个无需不重复的元素集，不需要判断元素是否重复。
如果不采用内置函数，如何优雅地对重复字符进行处理？