字符串排列组合问题

py3study

发布于 2020-01-19 16:51:41

61500

代码可运行

文章被收录于专栏：python3python3

运行总次数：0

代码可运行

给你一个字符串，比如‘abc’，请打印出该字符串的所有排列组合：

以‘abc’为例，输出的结果应该是：'abc', 'acb', 'bac', 'bca', 'cab', 'cba'

请用python代码编码实现：

def fun1(s=''):
    if len(s) <= 1:
        return [s]
    else:
        sl = []
        for i in range(len(s)):
            for j in fun1(s[0:i] + s[i + 1:]):
                sl.append(s[i] + j)
        return sl


def main():
    a = fun1('abc')
    print(a)

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2019/03/08 ，如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法