如何从 itertools 排列中调用索引值而不将其转换为列表？

Question

我需要创建这些字符的所有组合：

'0123456789qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM. '

即 100 个字母长，例如：

'0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001'

我目前正在使用此代码：

import itertools
babel = itertools.product(k_c, repeat = 100)

此代码有效，但我需要能够在某个索引处返回组合，但是itertools.product不支持索引，将产品转换为列表会产生 MemoryError，并遍历产品直到达到某个值需要价值超过十亿的时间太长了。

谢谢你的帮助

Answer 1

64 个字符和 100 个字母将有 64^100 种组合。 对于第一个字母的每个值，其余字母将有 64^99 种组合，然后是 64^98、64^97 等。

这意味着您的第 N 个组合可以表示为以 64 为基数的 N，其中每个“数字”代表字符串中字母的索引。

一个简单的解决方案是通过逐步确定每个 position 的索引并获取字符串的 rest 以及 N 的其余部分来递归地构建字符串：

chars = '0123456789qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM. '

def comboNumber(n,size=100):
    if size == 1: return chars[n]
    return comboNumber(n//len(chars),size-1)+chars[n%len(chars)]

output：

c = comboNumber(123456789000000000000000000000000000000000000123456789)
print(c)
# 000000000000000000000000000000000000000000000000000000000000000000000059.90jDxZuy6drpQdWATyZ8007dNJs


c = comboNumber(1083232247617211325080159061900470944719547986644358934)
print(c)
# 0000000000000000000000000000000000000000000000000000000000000000000000Python.Person says Hello World

相反，如果您想知道特定字符串位于哪个组合索引处，可以通过组合每个 position 处的字符索引（数字）来计算 base64 值：

s = "Python.Person says Hello World" # leading zeroes are implied
i = 0
for c in s:
    i = i*len(chars)+chars.index(c)
print(i) # 1083232247617211325080159061900470944719547986644358934

您现在更接近于理解 base64 编码，这与应用于 4 个字符（即 3 个二进制字节 --> 4 个字母数字字符）或其任何变体编码的 24 位数字相同