python3实现字符串的全排列的⽅法（⽆重复字符）抛出问题
求任意⼀个字符串的全排列组合，例如a='123'，输出 123，132，213，231，312，321。（暂时假定字符串没有重复）
解决⽅案
⽬前有两种解决的⽅法
⽅法⼀：
1 2 3 4 5 6 7 8 9 10 11 12def str_sort(s=''):
if len(s) <=1:
return[s]
str_list =[]
for i in range(len(s)):
for j in str_sort(s[0:i] +s[i +1:]):      str_list.append(s[i] +j)
return str_list
str_list =str_sort('abc')
print(len(str_list), str_list)
这种理解起来⾮常好理解，就是循环遍历每个字符，让每个字符打头，然后继续递归遍历后边的字符⽅法⼆：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26#字符串任意两个位置字符交换
typescript 字符串转数组def str_replace(str, x, y):
if x ==y:
return str
x_val =str[x:x+1]
y_val =str[y:y+1]
if x < y:
str=str[0:x] +y_val +str[x+1:y] +x_val +str[y+1:len(str)]
else:
str=str[0:y] +x_val +str[y+1:x] +y_val +str[x+1:len(str)]
return str
#递归求结果
def str_sort(str,x):
if x ==len(str):        #当x为字符串的最⼤长度时返回当前字符交换的结果    global str_list
str_list.append(str)
return
for i in range(x,len(str)):
str=str_replace(str,i,x) #递归遍历第i个字符，
str_sort(str,x+1)
str=str_replace(str,x,i) #恢复字符串原来的顺序，便于下次遍历
s ='abc'
global str_list
str_list =[]
str_sort(s,0)
print(len(str_list), str_list)
这种⽅法在求解的思路上就已经有了很⼤的提升，不是像上⼀个靠“蛮⼒”去解决问题，这是递归的⼀种⽅式，⼤概原理就是，先保持前I个字符不变，遍历交换后边的字符，这样⼀直递归到，最后两个字符，然后再返回去改变倒数第三个字符，再次遍历后边的两位，直到三个字符的全部输出，也就是这样的顺序，
第⼀次输出  X(n),X(n-1),X(n-2),......X(3),X(2),X(1)
第⼆次输出  X(n),X(n-1),X(n-2),......X(3),X(1),X(2)
第三次输出  X(n),X(n-1),X(n-2),......X(2),X(3),X(1)
第四次输出  X(n),X(n-1),X(n-2),......X(2),X(1),X(3)
......
这个可能我讲的不是特别清楚，理解起来不是特别容易，这种⽅式经过我的测试，发现他更费时。⾃我感觉两种⽅法区别不⼤，原理上是⼀样的，都是先确定前⾯的部分，处理后边的，从后往前⾛。以上就是本⽂的全部内容，希望对⼤家的学习有所帮助，也希望⼤家多多⽀持脚本之家。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。