剑指offer 字符串的排列 python

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了剑指offer 字符串的排列 python，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1024字，纯文字阅读大概需要2分钟。

内容图文

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。

样例

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

想法一：
使用itertools库中的permutations方法直接通过字符串构造全排列组合，然后使用set去重后转list再排序

# 直接使用itertools中的permutations方法对元素全排列
class Solution:
    def Permutation(self, ss):
        res = []
        for i in itertools.permutations(ss):
            if ''.join(i) not in res:
                res.append(''.join(i))
        return res

想法二：
递归遍历，

# 递归遍历
class Solution:
    def Permutation(self, ss):
        if not ss:
            return []
        res = []
        self.fun(ss, res, '')
        return sorted(list(set(res)))

    def fun(self, ss, res, string):
        if not ss:
            res.append(string)
        for i in range(len(ss)):
            self.fun(ss[:i] + ss[i + 1:], res, string + ss[i])

最后

刷过的LeetCode或剑指offer源码放在Github上了，希望喜欢或者觉得有用的朋友点个star或者follow。
有任何问题可以在下面评论或者通过私信或联系方式找我。
联系方式
QQ：791034063
Wechat：liuyuhang791034063
CSDN：https://blog.csdn.net/Sun_White_Boy
Github：https://github.com/liuyuhang791034063

内容总结

以上是互联网集市为您收集整理的剑指offer 字符串的排列 python全部内容，希望文章能够帮你解决剑指offer 字符串的排列 python所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端