我排第几个和排列序数

描述
现在有"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;
		
	}