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

1.3k 浏览量更新于2023-05-27 评论收藏 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

粉丝: 181
资源: 956

会员权益专享

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

评论0

会员权益专享

最新资源

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

评论0

educoderpython字符串处理

python字符串判断密码强弱

python字符串的基本处理答案

python 字符串 有趣

python字符串中查找指定字符串

获得用户的输入当作填充符号，以30字符宽居中输出python字符串。

python 字符串换行

python字符串格式化 csdn

python 字符串常用方法

学习-python字符串常用操作之一

python 字符串可以用apply

Python 字符串截取

python 字符串replace

python字符串append()方法

python 字符串转数字函数

python字符串replace方法

学习-python字符串常用操作之二

练习-python字符串常用操作之一

python字符串按照ascii码排序

python 字符串 contains 方法

会员权益专享

最新资源

python 字符串有趣