我需要创建一个字典，值可以留空或为零，但我需要键是长度为 k 的 ABCD 字符的所有可能组合。例如，对于 k = 8
lex = defaultdict(int)
lex = {
'AAAAAAAA':0,
'AAAAAAAB':0,
'AAAAAABB':0,
...}
到目前为止，我已经尝试过这样的想法，我知道这是错误的，但我不知道如何使它工作，我是 python 新手，所以请多多包涵。
mydiction = {}
mylist = []
mylist = itertools.permutations('ACTG', 8)
for keys in mydiction:
mydiction[keys] = mylist.next()
print(mydiction)
【问题讨论】：
标签： python dictionary permutation
一行可以搞定，但你要找的是combinations_with_replacement
from itertools import combinations_with_replacement
mydict = {"".join(key):0 for key in combinations_with_replacement('ACTG', 8)}
【讨论】：
dict.fromkeys(iterable, 0) 代替dict-comp
fromKeys 不可能做到这一点，对吧？
* 2
您所描述的不是排列，而是替换的组合。在 itertools 模块中也有一个函数。
但是请注意，那里有六万种组合。试图将它们全部放在一个 dict 中，甚至只是遍历它们，都不会产生令人满意的结果。
您的用例是什么？您可能只需要识别组合，而不是详尽地生成它们。而且每个组合本质上都与一个特定的 16 位整数索引相关联，因此您可以改为存储和操作它。
【讨论】：
虽然combinations_with_replacement 函数工作得非常好，但您将生成一个巨大的字符串列表，其碰撞率相对较高（大约20%）
您想要做的事情可以使用 base4 整数来完成。它们不仅处理速度更快，内存效率更高，而且它们也有 0 冲突（每个数字都是它自己的哈希），这意味着在最坏的情况下有保证的 O(1) 查找时间。
def num_to_hash(n, k, literals='ABCD'):
return ''.join((literals[(n >> (k - x)*2 & 3)] for x in xrange(1, k+1)))
k = 2
d = {num_to_hash(x, k, 'ACTG'): 0 for x in xrange((4**k) - 1)}
print d
输出：
{'AA': 0,
'AC': 0,
'AG': 0,
'AT': 0,
'CA': 0,
'CC': 0,
'CG': 0,
'CT': 0,
'GA': 0,
'GC': 0,
'GT': 0,
'TA': 0,
'TC': 0,
'TG': 0,
'TT': 0}
【讨论】：