检查排列 python 上排列出现的行数

Question

我需要一种更优化的方法来搜索行数以进行重复排列。它适用于较小的值，但在这种情况下，它需要经过26 ^ 12行来检查正确的排列。有什么帮助吗？from itertools import productcount = 0 for i in product(list('ABCDEFGHIJKLMNOPQRSTUVWXYZ'), repeat=12):    count += 1    if ''.join(i) == "INTELLIGENCE":        print(count)

Answer 1

一些简单的数学：

>>> sum(26**i * (ord(c) - ord('A')) for i, c in enumerate('INTELLIGENCE'[::-1])) + 1

31302015863412429

也尝试了一下，结果是，与您的代码相同。'KUBET'4922080

或者：

count = 0

for c in 'KUBET':

    count = 26 * count + ord(c) - ord('A')

count += 1

另一个：

>>> table = str.maketrans('ABCDEFGHIJKLMNOPQRSTUVWXYZ', '0123456789ABCDEFGHIJKLMNOP')

>>> int('INTELLIGENCE'.translate(table), 26) + 1

31302015863412429

略有变化：

>>> int(''.join(chr(ord(c) - (10, 17)[c < 'J']) for c in 'INTELLIGENCE'), 26) + 1

31302015863412429

还有一个：

>>> from functools import reduce

>>> reduce(lambda count, c: 26 * count + ord(c) - ord('A'), 'INTELLIGENCE', 0) + 1

31302015863412429