检查排列python上排列发生的行数

Question

我需要一种更佳的方式来搜索重复排列的行数。在较小的值下它可以正常工作，但是在这种情况下，它需要经过26 ^ 12行才能检查正确的排列。有帮助吗？

from itertools import product
count = 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