我排第几个和排列序数

描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？

输入
第一行有一个整数n（0<n<=10000）;
随后有n行，每行是一个排列；
输出
输出一个整数m，占一行，m表示排列是第几位；
样例输入
3
abcdefghijkl
hgebkflacdji
gfkedhjblcia
样例输出
1
302715242
260726926

举例

a、b、c、d

求bcad是第几个

如果第一个取b，那么肯定是在6后面，因为以a开头的排序有6个          6=1*3*2*1

再看第二个取的是c 因为以知第一个是b，所以是剩下三个数的排列，也就是a c d

                                那么肯定是在2后面 因为以a开头的排序有2个 acd和adc

最后的ad则没有在它前面的

最后的答案就是6+2+0+1=9

上代码：

char array[]={'a','b','c','d','e','f','g','h','i','j','k','l'};static Scanner scan=new Scanner(System.in);public static void main(String[] args){Test test=new Test();int a=scan.nextInt();while(a>0){test.start();a--;}}public void start(){String a=scan.next();int sum=1;for(int i=0;i<array.length;i++){sum+=recursion(a.charAt(i),i);}System.out.println(sum);}public int recursion(char problem,int start){Arrays.sort(array, start, array.length);int z=0;for(int i=start;i<array.length;i++){z++;if(problem==array[i]){z-=1;for(int j=1;j<=array.length-start-1;j++){z*=j;}char temp=array[i];array[i]=array[start];array[start]=temp;return z;}}return 1;}

排列序数

X星系的某次考古活动发现了史前智能痕迹。
这是一些用来计数的符号，经过分析它的计数规律如下：
（为了表示方便，我们把这些奇怪的符号用a~q代替）

abcdefghijklmnopq 表示0
abcdefghijklmnoqp 表示1
abcdefghijklmnpoq 表示2
abcdefghijklmnpqo 表示3
abcdefghijklmnqop 表示4
abcdefghijklmnqpo 表示5
abcdefghijklmonpq 表示6
abcdefghijklmonqp 表示7
.....

在一处石头上刻的符号是：
bckfqlajhemgiodnp

请你计算出它表示的数字是多少？

请提交该整数，不要填写任何多余的内容，比如说明或注释。

既然看懂了上一题，这一题同理。

char array[]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q'};static Scanner scan=new Scanner(System.in);public static void main(String[] args){Test test=new Test();int a=scan.nextInt();while(a>0){test.start();a--;}}public void start(){String a=scan.next();int sum=0;for(int i=0;i<array.length;i++){sum+=recursion(a.charAt(i),i);}System.out.println(sum);}public int recursion(char problem,int start){Arrays.sort(array, start, array.length);int z=0;for(int i=start;i<array.length;i++){z++;if(problem==array[i]){z-=1;for(int j=1;j<=array.length-start-1;j++){z*=j;}char temp=array[i];array[i]=array[start];array[start]=temp;return z;}}return 1;}