Skip to main content
 首页 » 编程设计

python之从 Python 的字母表中枚举所有可能的长度为 K 的字符串

2025年05月04日11虾米哥

<分区>

Possible Duplicate:
is there any best way to generate all possible three letters keywords

如何从字母表 L 中枚举所有长度为 K 的字符串,其中 L 只是一个字符列表?例如。如果 L = ['A', 'B', 'C'] 和 K = 2,我想枚举所有可能的长度为 2 的字符串由字母 'A'、'B'、'C' 组成。它们可以重复使用,所以 'AA' 是有效的。

据我所知,这本质上是替换排列。如果对此有更正确的技术术语,请告诉我....它基本上是所有长度为 K 的字符串,您可以通过从字母表 L 中选择任何字母并可能以对以下内容敏感的方式重复使用字母来制作顺序(因此 AB 根据此与 BA 不同。)是否有更清晰的方式来说明这一点?

无论如何我认为解决方案是:

[ ''.join(x) for x in product(L, repeat=K) ] 

但我对这个问题的其他答案很感兴趣,尤其是。朴素的方法与快速的 Pythonic 方法,以及速度考虑因素的讨论。