python3实现字符串的全排列的方法(无重复字符)
更新时间：2018年07月07日 15:29:54 作者：7749ha
这篇文章主要介绍了python3实现字符串的全排列的方法(无重复字符)，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
最近在学一些基础的算法，发现我的数学功底太差劲了，特别是大学的这一部分，概率论、线性代数、高数等等，这些大学学的我是忘得一干二净（我当时学的时候也不见得真的懂），导致现在学习算法，非常的吃力。唉！不说了，补习中。。。
抛出问题
求任意一个字符串的全排列组合，例如a='123',输出 123，132，213，231，312，321。（暂时假定字符串没有重复）
解决方案
目前有两种解决的方法
方法一：
def 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)
这种理解起来非常好理解，就是循环遍历每个字符，让每个字符打头，然后继续递归遍历后边的字符
方法二：
#字符串任意两个位置字符交换
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)
......
这个可能我讲的不是特别清楚，理解起来不是特别容易，这种方式经过我的测试，发现他更费时。
自我感觉两种方法区别不大，原理上是一样的，都是先确定前面的部分，处理后边的，从后往前走。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
今天小编就为大家分享一篇Django 日志配置按日期滚动的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
今天小编就为大家分享一篇python pptx复制指定页的ppt教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
这篇文章主要介绍了教你怎么用Python处理excel实现自动化办公,文中有非常详细的代码示例,对正在学习python的小伙伴们有非常好的帮助,需要的朋友可以参考下2021-04-04
今天小编就为大家分享一篇python取数作为临时极大值(极小值)的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
这篇文章主要给大家介绍了在python中安装模块包版本冲突问题的解决方法，文中介绍了该问题的原因与解决方法，需要的朋友可以参考借鉴，下面来一起看看吧。2017-05-05
数据结构就是用来将数据组织在一起的结构。换句话说，数据结构是用来存储一系列关联数据的东西。在Python中有四种内建的数据结构，分别是List、Tuple、Dictionary以及Set。本文将通过实例来介绍这些数据结构的用法。2015-05-05
这篇文章主要介绍了python shutil文件操作工具使用实例分析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
本文主要介绍了Opencv实现倾斜图片转正示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
由于前面学习了使用pygame的简单操作,现在学习当前的pygame怎么加载图片,下面这篇文章主要给大家介绍了关于使用PyGame显示图像的四种方案,文中通过图文介绍的非常详细,需要的朋友可以参考下2022-12-12
随机游走（random walk）也称随机漫步，随机行走等是指基于过去的表现，无法预测将来的发展步骤和方向。核心是指任何无规则行走者所带的守恒量都各自对应着一个扩散运输定律，接近布朗运动，现阶段主要应用于互联网链接分析及金融股票市场中2022-03-03
最新评论