Python3 实现字符序列的全排序

• 主要想法就是递归处理这个字符序列的所有子序列，让每个元素在每个子序列都排一次0号位

#!/usr/bin/env python3
# -*- coding:utf-8 -*-

def mysort(l):
        # 及时跳出递归
        if len(l) <= 1:
                return [l]
        res = list()
        # 两重循环，递归让每一个元素都当一次子列表中的'0'号位
        for i in range(len(l)):
                for j in mysort(l[:i]+l[i+1:]):
                        # 去重操作
                        if l[i]+j in res:
                                continue
                        res.append(l[i]+j)
        return res
l = input('input a string:').strip().strip("'")
# print('your have entered:', l)
print(mysort(l))

• 注意
  

1. 输入的列表的处理，考虑到可能输入”’”引号以及两侧可能还带空白符
   
2. 某些情况下可能又不需要去重