微客导航 » 文章资讯 » python3实现字符串的全排列的方法(无重复字符)

python3实现字符串的全排列的方法(无重复字符)

2023-09-10 14:53:05 159

最近在学一些基础的算法，发现我的数学功底太差劲了，特别是大学的这一部分，概率论、线性代数、高数等等，这些大学学的我是忘得一干二净（我当时学的时候也不见得真的懂），导致现在学习算法，非常的吃力。唉！不说了，补习中。。。

抛出问题

求任意一个字符串的全排列组合，例如a='123',输出123，132，213，231，312，321。（暂时假定字符串没有重复）

解决方案

目前有两种解决的方法

方法一：

defstr_sort(s=''):
iflen(s)<=1:
return[s]
str_list=[]
foriinrange(len(s)):
forjinstr_sort(s[0:i]+s[i+1:]):
str_list.append(s[i]+j)
returnstr_list


str_list=str_sort('abc')
print(len(str_list),str_list)

这种理解起来非常好理解，就是循环遍历每个字符，让每个字符打头，然后继续递归遍历后边的字符

方法二：

#字符串任意两个位置字符交换
defstr_replace(str,x,y):
ifx==y:
returnstr
x_val=str[x:x+1]
y_val=str[y:y+1]
ifx
这种方法在求解的思路上就已经有了很大的提升，不是像上一个靠“蛮力”去解决问题，这是递归的一种方式，大概原理就是，先保持前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)


......


这个可能我讲的不是特别清楚，理解起来不是特别容易，这种方式经过我的测试，发现他更费时。


自我感觉两种方法区别不大，原理上是一样的，都是先确定前面的部分，处理后边的，从后往前走。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
3162201930
czq8825@qq.com

python3实现字符串的全排列的方法(无重复字符)

热门推荐

随机推荐