python字符全排列

1. python中用递归的思想求ABCDE的全排列

defp(s,res=[]):
#将字符c插入到数列ar中,会有多少种排列
defh(c,ar):
return[ar[:i]+[c]+ar[i:]foriinrange(len(ar)+1)]
#已有结果arr的基础上,如果增加c字符,arr会变成多少种排列
defg(c,arr,res=[]):
ifarr==res==[]:
return[[c]]
elifarr==[]:
returnres
else:
returng(c,arr[1:],res+h(c,arr[0]))
#主体递归
ifs=='':
returnres
else:
returnp(s[1:],g(s[0],res))

if__name__=='__main__':
s='ABCDE'
forxinp(s):
print(''.join(x))

2. python程序全排列运行不出结果

可以使用回溯法进行全排列，代码如下：

#coding=utf-8

a=['a','b','c','d','e','f']

defcheck(b,index,ch):
foriinb:
ifi==ch:
returnFalse
returnTrue

defenum(b,index):
ifindex==len(a):
print(b)
else:
forqina:
ifcheck(b,index,q):
b=b+q
enum(b,index+1)
b=b[0:-1]

if__name__=='__main__':

b=''
enum(b,0)

运行结果：

3. 一个字母组成的字符串,包含3个字母,并3个字母一次连续,比如:abc,bcd等,对该字符串每个字母

一共是780个假定abc为一个单位共有1个abc,
2个a,4个b和1个c一共8个单位进行含有相同元素的全排列共有8!/1!/2!/4!/1!=840种方法
含有相同元素的全排列算法
总元素个数的阶乘依次除以每种元素相同元素的阶乘比如这里的共有1个abc,2个a,4个b和1个c一共8个单位进行含有相同元素的全排列总元素个数的阶乘8!依次除以每种元素相同元素的阶乘abc:1!,a:2!,b:4!,c:1!结果就是8! /1! /2! /4! /1!=840

其中仍然有重复的就是出现了两个abc的情况
共有2个abc,1个a和3个b一共6个单位进行含有相同元素的全排列共有6!/2!/1!/3!=60种方法840-60=780

4. Python：全排列 - permuteUnique

给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。

示例 1：
输入：nums = [1,1,2]
输出：
[[1,1,2],
[1,2,1],
[2,1,1]]

示例 2：
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

源码：

运行结果：

5. python中for循环放在后面要怎么理解

i因为闭包，lambda生成之后i引用的就是for循环中的i

建议你看一下python的列表生成器，

f = [(lambda n : i + n) for i in range(10)] 等同于

f=[]

for i in range(10)

f.append(lambda n : i + n)

下面是相关内容

列表生成式即List Comprehensions，是Python内置的非常简单却强大的可以用来创建list的生成式。

举个例子，要生成list [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]可以用range(1, 11)：

>>> range(1, 11)[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

但如果要生成[1x1, 2x2, 3x3, ..., 10x10]怎么做？方法一是循环：

>>> L = []>>> for x in range(1, 11):... L.append(x * x)
...>>> L
[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]

但是循环太繁琐，而列表生成式则可以用一行语句代替循环生成上面的list：

>>> [x * x for x in range(1, 11)]
[1, 4, 9, 16, 25, 36, 49, 64, 81, 100]

写列表生成式时，把要生成的元素x * x放到前面，后面跟for循环，就可以把list创建出来，十分有用，多写几次，很快就可以熟悉这种语法。

for循环后面还可以加上if判断，这样我们就可以筛选出仅偶数的平方：

>>> [x * x for x in range(1, 11) if x % 2 == 0]
[4, 16, 36, 64, 100]

还可以使用两层循环，可以生成全排列：

>>> [m + n for m in 'ABC' for n in 'XYZ']
['AX', 'AY', 'AZ', 'BX', 'BY', 'BZ', 'CX', 'CY', 'CZ']

三层和三层以上的循环就很少用到了。

运用列表生成式，可以写出非常简洁的代码。例如，列出当前目录下的所有文件和目录名，可以通过一行代码实现：

>>> import os # 导入os模块，模块的概念后面讲到>>> [d for d in os.listdir('.')] # os.listdir可以列出文件和目录['.emacs.d', '.ssh', '.Trash', 'Adlm', 'Applications', 'Desktop', 'Documents', 'Downloads', 'Library', 'Movies', 'Music', 'Pictures', 'Public', 'VirtualBox VMs', 'Workspace', 'XCode']

for循环其实可以同时使用两个甚至多个变量，比如dict的iteritems()可以同时迭代key和value：

>>> d = {'x': 'A', 'y': 'B', 'z': 'C' }>>> for k, v in d.iteritems():... print k, '=', v... y = B
x = A
z = C

因此，列表生成式也可以使用两个变量来生成list：

>>> d = {'x': 'A', 'y': 'B', 'z': 'C' }>>> [k + '=' + v for k, v in d.iteritems()]
['y=B', 'x=A', 'z=C']

最后把一个list中所有的字符串变成小写：

>>> L = ['Hello', 'World', 'IBM', 'Apple']>>> [s.lower() for s in L]
['hello', 'world', 'ibm', 'apple']

小结

运用列表生成式，可以快速生成list，可以通过一个list推导出另一个list，而代码却十分简洁。

思考：如果list中既包含字符串，又包含整数，由于非字符串类型没有lower()方法，所以列表生成式会报错：

>>> L = ['Hello', 'World', 18, 'Apple', None]
>>> [s.lower() for s in L]
Traceback (most recent call last):
File "<stdin>", line 1, in <mole>AttributeError: 'int' object has no attribute 'lower'

使用内建的isinstance函数可以判断一个变量是不是字符串：

>>> x = 'abc'>>> y = 123>>> isinstance(x, str)True>>> isinstance(y, str)False

请修改列表生成式，通过添加if语句保证列表生成式能正确地执行。

6. python一共多少组合(2023年最新整理)

导读：本篇文章首席CTO笔记来给大家介绍有关python一共多少组合的相关内容，希望对大家有所帮助，一起来看看吧。

以上四种情况均为最常见的排列组合，从有无顺序和是否重复两个维度进行思考，建议理解并背诵。

在使用python计算排列组合之前，需要计算阶乘，可以有两种方式，一是使用math库中的factorial函数，二是使用如下的递归函数。

按照排列的公式：

按照组合的公式：

3.1生日问题

假设一个班级中共有n个人，一年有365天，其中每天作为生日的概率是相等的，那么其中至少有两个人的生日在同一天的概率是多少？

此题属于全排列问题，需要反向思考，写出公式之后直接输入到python中计算

3.2大乐透问题

大乐透的玩法是这样的，从35个红球中选择5个，从12个红球中选择2个，如果全中，那就中一等奖。那么请问，中一等奖的概率是多少？

此题属于组合问题，中奖的可能性为一种，因此分子为1，分母为所有的组合情况。