求助，生成所有的有5个不同字母组成的

树精树蛙

我已经想了两天了，然而完全没有一点点头绪~~
问题是生成全部（26*25*24*23*22）/(5!)个，有5不重复字母组成的字符串~~~
什么办法都用了，5层循环，实在做不出来，求各位大神了，老师的作业，所有急，在线等

树精树蛙

比如生成“abcde”“abcdf”，初步打算现做两个，但是出错了，但是不知道错在哪里！
代码如下：

1. z = "abcdefghijklmnopqrstuvwxyz"
   
2. A = []
   
3. for a in z:
   
4.     x =""
   
5.     x = x + a
   
6.     for b in z:
   
7.         if b not in x:
   
8.             x = x + b
   
9.             A.append(x)
   
10.             
    
11.             

复制代码

树精树蛙

1. z = "abcdefghijklmnopqrstuvwxyz"
   
2. A = []
   
3. for a in z:
   
4.     for b in z:
   
5.         if b != a:
   
6.             for c in z:
   
7.                 if c !=a != b:
   
8.                     for d in z:
   
9.                         if d != a != b != c:
   
10.                             for e in z:
    
11.                                 if e !=a != b != c != d:
    
12.                                     A.append(a+b+c+d+e)
    
13.             
    
14.             
    

复制代码

用这个方法算，感觉蟒蛇要死掉了，半天没有反应~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

冬雪雪冬

用itertools模块的permutations可以生成排列。

树精树蛙

冬雪雪冬 发表于 2016-9-20 20:37
用itertools模块的permutations可以生成排列。

我试过，但是只能产生元组，不能产生字符串，而且想用组合数去索引，但是索引不出来

SixPy

26 选 5 的排列

冬雪雪冬

树精树蛙 发表于 2016-9-20 20:41
我试过，但是只能产生元组，不能产生字符串，而且想用组合数去索引，但是索引不出来

以生成2个字符的字符串为例：

1. import itertools
   
2. z = "abcdefghijklmnopqrstuvwxyz"
   
3. A = [''.join(x) for x in itertools.permutations(z, 2)]
   
4. print(A)

复制代码

树精树蛙

SixPy 发表于 2016-9-20 20:44
26 选 5 的排列

是组合~~~“abcde”和“acdbe”是一样的

树精树蛙

冬雪雪冬 发表于 2016-9-20 20:45
以生成2个字符的字符串为例：

五个呢？
我最后那个可以算出来，但是要走285153023步，Python直接死掉了~

ThepRe

树精树蛙 发表于 2016-9-20 19:54
比如生成“abcde”“abcdf”，初步打算现做两个，但是出错了，但是不知道错在哪里！
代码如下：

1. z = "abcdefghijklmnopqrstuvwxyz"
   
2. A = []
   
3. for a in z:
   
4.     x =""
   
5.     x = x + a
   
6.     for b in z:
   
7.         x = a
   
8.         if b not in x:
   
9.             x = x + b
   
10.             A.append(x)
    
11.             

复制代码

SixPy

树精树蛙 发表于 2016-9-20 20:46
是组合~~~“abcde”和“acdbe”是一样的

你又没这样说

只说了：有5不重复字母组成的字符串

树精树蛙

SixPy 发表于 2016-9-20 20:58
你又没这样说

只说了：有5不重复字母组成的字符串

好吧，组合~

冬雪雪冬

树精树蛙 发表于 2016-9-20 20:49
五个呢？
我最后那个可以算出来，但是要走285153023步，Python直接死掉了~

1.题意我理解错了应该是组合
2.生成如此大的列表会耗时很长，如果不需一一打印出来，还可以使用generator

1. import itertools
   
2. z = "abcdefghijklmnopqrstuvwxyz"
   
3. A = (''.join(x) for x in itertools.combinations(z, 5))
   
4. 
   

复制代码

树精树蛙

冬雪雪冬 发表于 2016-9-20 21:24
1.题意我理解错了应该是组合
2.生成如此大的列表会耗时很长，如果不需一一打印出来，还可以使用generato ...

就这样？？？太震惊了~~~可以解释的仔细一点吗？

冬雪雪冬

树精树蛙 发表于 2016-9-20 21:37
就这样？？？太震惊了~~~可以解释的仔细一点吗？

这个运行很快，但实际上并没有完全计算出来。
你可以用next函数或for循环来取值，如：

1. import itertools
   
2. z = "abcdefghijklmnopqrstuvwxyz"
   
3. A = (''.join(x) for x in itertools.combinations(z, 5))
   
4. for i in A:
   
5.     print(i)
   
6. 
   
7. 这样字符串就逐一打印出来。
   
8. 
   

复制代码

树精树蛙

冬雪雪冬 发表于 2016-9-20 21:45
这个运行很快，但实际上并没有完全计算出来。
你可以用next函数或for循环来取值，如：

长知识了！！！！！！！！

树精树蛙

ThepRe 发表于 2016-9-20 20:58

谢谢，我知道了，重新赋值的问题