比大小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))