Проверка номера строки вхождения перестановки на перестановках python

Question

Мне нужен более оптимальный способ поиска количества строк для перестановок с повторением. Он отлично работает с меньшими значениями, но в этом случае ему нужно от go до 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