剑指offer38：字符串的排列

最新推荐文章于 2022-05-24 21:12:01 发布

原创最新推荐文章于 2022-05-24 21:12:01 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用递归算法实现字符串所有可能排列的方法，并通过Python代码实例展示了具体实现过程。利用递归思想，首先固定字符串的第一个字符，对其余字符进行全排列；随后将第一个字符与其他字符依次交换位置重复上述过程，直至所有字符都完成排列。为去除重复结果，采用了set函数进行去重，并最终返回排序后的结果。

在这里插入图片描述
1.递归的思想，第一个字符和其他字符排序组合，然后依次类推
2.set函数

class Solution:
    def Permutation(self, ss):
        if len(ss) <=0:
            return []
        res = list()
        self.perm(ss,res,'')
        seq = list(set(res))
        return sorted(seq)
    def perm(self,ss,res,path):
        if ss=='':
            res.append(path)
        else:
            for i in range(len(ss)):
                self.perm(ss[:i]+ss[i+1:],res,path+ss[i])