比大小python解法

問題描述：

現在有"abcdefghijkl”12個字符，將其所有的排列中按字典序排列，給出任意一種排列，說出這個排列在所有的排列中是第幾小的？

輸入   第一行有一個整數n（0＜n＜=10000）; 隨後有n行，每行是一個排列；	樣例輸入   3 abcdefghijkl hgebkflacdji gfkedhjblcia
輸出   輸出一個整數m，佔一行，m表示排列是第幾位；	樣例輸出   1 302715242 260726926
時間限制C/C++語言：2000MS其它語言：4000MS	內存限制C/C++語言：65536KB其它語言：589824KB

 解析：要解此題必須瞭解康託展開，直接舉個例子會比較容易理解，想要看概念去百度一下

                 圖1（來至百度百科）

#-*-encoding:utf-8-*-
import math
def index(s):
    sum = 1
    for i in range(len(s)):
        s1 = s[i:]
        n = 0
        for j in s1:
            if s[i]>j:
                n += 1
        sum += math.factorial(11-i)*n
    return sum
n = int(input())
for i in range(n):
    s = input()
    print(index(s))