字符串排列组合问题

给你一个字符串,比如‘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)

  

posted @ 2018-09-12 00:22  Leo~Chan  阅读(1302)  评论(0编辑  收藏  举报