Python简单程序实现全排列组合

对于任意输入的字符串（input（））s，如何实现他的一个全排列？！'

首先我的一个思路是将字符串s的每一位元素分开并用列表装起来，例如：s='abc',['a','b','c']

然后从列表的第一位开始，到最后一位结束每一个位置都有set(len(s))种替换方法，所以便有了最开始的程序：

s='abc'

sample=[i for i in range(len(s))] # 列表生成式

lst=[] #注意不可以写成lst=sample=[] 如果需要两个空列表

count=0

for i in s:

 sample[count]=i

 lst+=[sample] #把替换后的每一个列表装起来如：[['a',1,2],['b',1,2],['c',1,2]]

于是依次重复直至替换完全。这只是一个思路，那么现在开始完善代码：

def permutations(s):
    n=-1
    lst_new=[]
    count=0
    while count