剑指offer-27.字符串的排列-Python

27.字符串的排列

题目描述

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

记录

全排列：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

将字符串中的每个元素都当做起始位置，并把其他元素都作为剩余部分，进行递归，实现全排列。

结果是所有排列，不重复，直接设置一个set;
字典序：sorted;
递归实现：固定一个元素，其他的元素全排列。（将字符串中的每个元素都当做起始位置，并把其他元素都作为剩余部分，进行递归，实现全排列。）

# -*- coding:utf-8 -*-
class Solution:
    def Permutation(self, ss):
        # write code here
        if len(ss) <= 1:
            return ss
        res = set()
        for i in range(len(ss)):
            for j in self.Permutation(ss[:i] + ss[i+1:]): 
                res.add(ss[i] + j) 
        return sorted(res)