字符串的排列python

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

思路：

使用递归，先固定出现的第一个字符，然后求剩余字符的排列组合，方法和原问题一样，使用递归，不断遍历。

# -*- coding:utf-8 -*-
class Solution:
    def Permutation(self, ss):
        # write code here
        result = []
        lens = len(ss)
        if lens <= 1:
            return ss
        for i in range(lens):
            for leave in self.Permutation(ss[:i]+ss[i+1:]):
                temp = ss[i]+leave
                if temp not in result:
                    result.append(temp)
        return result