字符串的排列

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
思路1：
递归思想，假如一个函数返回一个字符串的全排列，那么我们只用对字符串循环取出一个字符当做第一位再加上剩下字符串的函数返回值即可。

class Solution:
    def Permutation(self, ss):
        res = list()
        def sort(sub,join_us=''):
            if sub:
                for i,s in enumerate(sub):
                    sort(sub[:i]+sub[i+1:],join_us=join_us+s)
            else:
                res.append(join_us)
        if ss:
            sort(ss,)
        return res
print(Solution().Permutation('1234'))

第二种递归：

class Solution:
    stack = []
    def Permutation(self, ss):
        stack = []
        # write code here
        if len(ss) <= 1:
            return [ss]
        for i in range(len(ss)):
            for j in self.Permutation(ss[:i] + ss[i + 1:]):
                stack.append(ss[i] + j)
        return stack