python非递归全排列实现方法
更新时间：2017年04月10日 09:07:51 投稿：jingxian
下面小编就为大家带来一篇python非递归全排列实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
刚刚开始学习python，当前看到了函数这一节。结合数组操作，写了个非递归的全排列生成。原理是插入法，也就是在一个有n个元素的已有排列中，后加入的元素，依次在前，中，后的每一个位置插入，生成n+1个新的全排列。因为Python切割数组或者字符串，以及合并比较方便，所以，程序会节省很多代码。
def getArrayInsertCharToStr(STR,CHAR):
arr =[]
s_len = len(STR)
index =0
while index <= s_len:
#分割字符串
arr.append(STR[:index]+CHAR+STR[index:s_len])
index = index + 1
return arr
def getArrayInsertCharToArray(array,CHAR):
index = 0
re_array = []
while index < len(array):
re_array = re_array + getArrayInsertCharToStr(array[index],CHAR)
index = index + 1
return re_array
def getPermutation(STR):
resultArr = [STR[0]]
for item in STR[1:]:
resultArr = getArrayInsertCharToArray(resultArr,item)
return resultArr
print(getPermutation('abc'))
以上这篇python非递归全排列实现方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
Word文档作为最常用的电子文档格式之一,经常被用来作为内容分享工具,在网络中或设备之间进行传输,其安全性也需要受到关注,宏是可嵌入Word文档中的一种VBA迷你程序,本文将介绍如何使用Python来批量检测并删除Word文档中的宏,保护计算机的安全,需要的朋友可以参考下2024-07-07
sqlite的官网 sqlite.org/index.html SQLite 作为一个SQL数据库引擎，是由C语言实现的，又小又快，具有高可靠性且功能齐全。 作为嵌入式数据库，在移动设备中使用非常广泛且方便。本文讲解如何使用python操作sqlite数据库2021-06-06
这篇文章主要介绍了Python如何根据时间序列数据作图,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
今天小编就为大家分享一篇对python创建及引用动态变量名的示例讲解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-11-11
这篇文章主要介绍了Python实现动态添加属性和方法操作,结合实例形式分析了Python类中属性与方法的动态添加、绑定、删除等相关操作技巧,需要的朋友可以参考下2018-07-07
Python是一门非常适合处理数据和自动化完成重复性工作的编程语言，我们在用数据训练机器学习模型之前，通常都需要对数据进行预处理，而Python就非常适合完成这项工作。本文将为大家介绍如何利用Python代码让你的数据处理脚本快别人4倍，需要的可以参考一下2022-03-03
当我们在上网的时候，通常输入的是网址，其实这就是一个域名，而我们计算机网络上的计算机彼此之间只能用IP地址才能相互识别2014-06-06
在本篇内容里小编给大家分享了关于python在一个范围内取随机数的简单实例内容，有需要的朋友们可以学习下。2020-08-08
这篇文章主要为大家学习介绍了如何利用Python实现绘制3D条形图，文中的示例代码讲解详细，具有一定的学习价值，感兴趣的小伙伴可以了解一下2023-07-07
OpenCV基础HSV颜色空间*args与**kwargs滑动条传参问题
这篇文章主要介绍了OpenCV基础中HSV颜色空间*args与**kwargs滑动条传参问题的详细解析，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-10-10
最新评论