编程笔试(解析及代码实现)：字符串的排列。输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,

编程笔试(解析及代码实现)：字符串的排列。输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

目录

题目描述

代码实现

---

题目描述

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

代码实现

题目描述
字符串的排列。输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
代码实现
class Solution:
    def Permutation(self, string):
        #1、判断字符串长度
        if len(string) <= 1:
            return string
        
        #2、定义集合
        res = set()
        
        #3、遍历字符串，固定第一个元素，第一个元素可以取a,b,c...，然后递归求解
        for i in range(len(string)):
            for j in self.Permutation(string[:i] + string[i+1:]):    #依次固定了元素，其他的全排列（递归求