Python字符串的全排列算法实例详解_字符串全排列算法python

18 浏览量更新于2023-05-11 评论 1 收藏 48KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

Python字符串的全排列算法实例详解字符串的全排列算法实例详解

主要介绍了Python字符串的全排列算法,结合实例形式较为详细的总结分析了Python字符串全排列的常见操作技

巧,需要的朋友可以参考下

本文实例讲述了Python字符串的全排列算法。分享给大家供大家参考，具体如下：

题目描述题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有

字符串abc,acb,bac,bca,cab和cba。

输入描述输入描述

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

注意有可能重复，因此需要判断

注意list的append方法和list的+方法的区别

append方法在list后面添加元素

+方法在list后面添加list

如果使用append(list)，那么list中所有的元素都会作为一项插入

swap函数将新的元素与之前的所有元素交换，返回一个列表，每一次交换都插入一个元素，因此是append方法

def swap(self, newElem, Elem):

result = []

listElem = list(Elem)

listElem.insert(0, newElem)

result.append(''.join(listElem))

for i in range(1, len(listElem)):

preList = listElem[:] #注意这个地方

listElem[0], listElem[i] = listElem[i], listElem[0]

if listElem != preList: #处理重复情况

result.append(''.join(listElem))

listElem[0], listElem[i] = listElem[i], listElem[0]

return result

如果使用+方法：

def swap(newElem, Elem):

result = []

listElem = list(Elem)

listElem.insert(0, newElem)

#result.append(''.join(listElem))

result += ''.join(listElem)

for i in range(1, len(listElem)):

preList = listElem[:] # 注意这个地方

listElem[0], listElem[i] = listElem[i], listElem[0]

if listElem != preList: # 处理重复情况

#result.append(''.join(listElem))

result += ''.join(listElem)

listElem[0], listElem[i] = listElem[i], listElem[0]

return result

print(swap('1', '234'))

>>>>['1', '2', '3', '4', '2', '1', '3', '4', '3', '2', '1', '4', '4', '2', '3', '1']

递归调用函数

这个地方要用+号，因为是加上每次调用的结果list（有多个元素），而不能append

def recurtionPermutation(self, ss, index):

result = []

if index == 0:

result.append(ss[0])

else:

previousList = self.recurtionPermutation(ss, index - 1)

newElem = ss[index]

#print(previousList)

for Elem in previousList:

result += self.swap(newElem, Elem) #这里返回的是一个数组，数组加数组使用+，数组加元素使用append符号

return result

按照字典排序

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

NEDL001

粉丝: 178
资源: 956

会员权益专享

Python字符串的全排列算法实例详解

评论0

会员权益专享

最新资源

Python字符串的全排列算法实例详解

评论0

Python实现的简单排列组合算法示例

字符串排序算法

python求一个字符串的所有排列的实现方法

python字符串全排列

字符串全排列python

)关于Python字符串，下列说法正确的是?()--出题人:祁天暄 □A.Python 字符串支持切片操作 B.Python字符串索引不能为负 (C.Python字符串属于序列类型 D.Python字符串属于不可变类型

Python字符串（Str）详解

Python字符串查找算法实验原理

c语言字符串转化为python字符串

python 字符串详解

python3全排列算法

python字符串方法replace()对字符串进行原地修改_Python 字符串方法 replace() 对字符串进行原地修改。_学小易找答案...

将tensorflow张量中存储的字符串转为python字符串

输入一个字符串，打印这个字符串中字符的全排列。python完整代码

python字符串详解

educoderpython字符串处理

numpy 字符串与 python 字符串互相转换

Python字符串连接

将tensor中存储的字符串转为python字符串

Python 字符串操作实例

会员权益专享

最新资源