生成所有可能的三个字母字符串的最佳方法是什么?

Aam*_*nan 36 python performance

我生成所有可能的三个字母关键字e.g. aaa, aab, aac.... zzy, zzz下面是我的代码:

alphabets = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']

keywords = []
for alpha1 in alphabets:
    for alpha2 in alphabets:
        for alpha3 in alphabets:
            keywords.append(alpha1+alpha2+alpha3)
Run Code Online (Sandbox Code Playgroud)

能否以更加流畅有效的方式实现此功能?

agf*_*agf 85

keywords = itertools.product(alphabets, repeat = 3)
Run Code Online (Sandbox Code Playgroud)

请参阅文档itertools.product.如果您需要字符串列表,请使用

keywords = [''.join(i) for i in itertools.product(alphabets, repeat = 3)]
Run Code Online (Sandbox Code Playgroud)

alphabets 也不需要是一个列表,它可以只是一个字符串,例如:

from itertools import product
from string import ascii_lowercase
keywords = [''.join(i) for i in product(ascii_lowercase, repeat = 3)]
Run Code Online (Sandbox Code Playgroud)

如果您只想要小写的ascii字母,它将起作用.


Joh*_*ooy 15

您也可以使用map而不是list comprehension(这是map仍然比LC更快的情况之一)

>>> from itertools import product
>>> from string import ascii_lowercase
>>> keywords = map(''.join, product(ascii_lowercase, repeat=3))
Run Code Online (Sandbox Code Playgroud)

列表理解的这种变化也比使用更快 ''.join

>>> keywords = [a+b+c for a,b,c in product(ascii_lowercase, repeat=3)]
Run Code Online (Sandbox Code Playgroud)

  • 使用`join`,如果更改`repeat`的值,则无需更改它 - 在此处添加一些关于过早优化的陈词滥调. (2认同)

Ast*_*isk 5

from itertools import combinations_with_replacement

alphabets = ['a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z']

for (a,b,c) in combinations_with_replacement(alphabets, 3):
    print a+b+c
Run Code Online (Sandbox Code Playgroud)

  • 这其实不一样。用两个字母试试——你会得到 26 种组合,其中 `a` 作为第一个字母,然后是 25 种组合,`b` 等等,直到只有 `zz` 作为第一个字母的 `z`。也就是说,您不会同时获得“ab”和“ba”,或者使用 OP 中的示例,您不会获得“zzy”,因为您已经获得了“yzz”。 (3认同)