剑指offer27 字符串的排列（记忆）

yanglee0

于 2020-11-17 15:58:12 发布

阅读量66

点赞数

分类专栏：剑指offer 文章标签：字符串数据结构 python 算法

本文链接：https://blog.csdn.net/qq_38147421/article/details/109744340

版权

剑指offer 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

字符串的排列

在这里插入图片描述
全排列

# -*- coding:utf-8 -*-
class Solution:
    def Permutation(self, ss):
        # write code here
        if len(ss)<=1:
            return ss
        res = []
#         res = set()
        # 遍历字符串，固定第一个元素，第一个元素可以取a,b,c...，然后递归求解
        for i in range(len(ss)):
            # 依次固定了元素，其他的全排列（递归求解）
            for j in self.Permutation(ss[:i]+ss[i+1:]):
                # 集合添加元素的方法add(),集合添加去重（若存在重复字符，排列后会存在相同，如baa,baa）
                 res.append(ss[i]+j)
        # sorted()能对可迭代对象进行排序,结果返回一个新的list
        # set是为了去重
        return sorted(set(res))