检查排列 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])) + 131302015863412429也尝试了一下，结果是，与您的代码相同。'KUBET'4922080或者：count = 0for c in 'KUBET':&nbsp; &nbsp; count = 26 * count + ord(c) - ord('A')count += 1另一个：>>> table = str.maketrans('ABCDEFGHIJKLMNOPQRSTUVWXYZ', '0123456789ABCDEFGHIJKLMNOP')>>> int('INTELLIGENCE'.translate(table), 26) + 131302015863412429略有变化：>>> int(''.join(chr(ord(c) - (10, 17)[c < 'J']) for c in 'INTELLIGENCE'), 26) + 131302015863412429还有一个：>>> from functools import reduce>>> reduce(lambda count, c: 26 * count + ord(c) - ord('A'), 'INTELLIGENCE', 0) + 131302015863412429