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

最新推荐文章于 2021-08-11 11:33:13 发布

原创最新推荐文章于 2021-08-11 11:33:13 发布 · 3.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种计算字符排列在所有可能排列中序位的方法。通过递归算法确定排列的位置，利用字典序来判断排列的先后顺序。该算法适用于求解给定字符串在所有可能排列中的具体位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

public class Main {

	public static long postion (int n){
	   if(n==1){
			return 1;
		}
		return n*postion(n-1);
	}
	public static long index(char[] p,char c,int inde){
       int size=1;
		for (int i = 0; i < inde; i++) {
	    if(c-p[i]>0){
	    	size++;
	    }	
	   }
		
		return (c-96)-size;
   }
	
	public static long getSize(char[] p,int index,long size){
		 char c=p[index];
		 if(index==p.length-1){
			return 1;
		 }
		 long num=index(p, c, index)*postion(12-index-1);
	     return  num+getSize(p, ++index, num);

	}
	public static void main(String[] args) {
	  Scanner sc=new Scanner(System.in);
	  int n=sc.nextInt();
	  sc.nextLine();
	  for (int i = 0; i < n; i++) {
		String str=sc.nextLine();
		char [] cc=str.toCharArray();
		System.out.println(getSize(cc, 0, 0));
	  }

	}
}