python - 如何在 python 中生成所有可能的排列？

Question

这个问题已经有答案了:

Python Iterate through characters (3 个回答)

已关闭 6 年前。

我正在尝试解决生物信息学问题。基本上，用户输入一个整数，然后我输出 A、C、G、T 的所有可能排列，即估算整数的长度。整数可以大于4。例如:

如果用户输入2，我将输出:

['AA', 'AC', 'AG', 'AT', 'CA', 'CC', 'CG', 'CT', 'GA', 'GC', 'GG', 'GT']

如果用户输入5，我将输出:

['AAAAA', 'AAAAC', 'AAAAG', 'AAAAT', 'AAACA'.....'TTTGT', 'TTTTA', 'TTTTG', 'TTTTT']

你知道如何在 python 2.7 中为此创建一个函数吗？

Answer 1

您需要产品:

l = "ACGT"

from itertools import product    
print([''.join(s) for s in product(l, repeat=2)])
# ['AA', 'AC', 'AG', 'AT', 'CA', 'CC', 'CG', 'CT', 'GA', 'GC', 'GG', 'GT', 'TA', 'TC', 'TG', 'TT']