思想:前缀法求字典序全排列,count计数,对比是否等于输入的排列,等于则打印count,并且输入下一个字典序的全排列。
import java.util.Arrays;
import java.util.Scanner;
public class Permutation1 {
static int count = 0, temp = 0 ;
static boolean flag = false ;
public static boolean check(String prefix, char [] arr, char c){//c在前缀中的个数要小于在数组中的个数才能递归
int sum1 = 0, sum2 = 0 ;
for(int i=0; i sum1){
return true ;
}else{
return false ;
}
}
public static void permutation(String prefix, char [] arr, char [] t){ //求全排列
if(prefix.length() == arr.length){
if(prefix.equals(String.valueOf(t).trim())) { //找出与输入字符相等的输出为字典序全排列第几个
flag = true ;
temp = count ;
System.out.println(count);
}
if(temp+1 == count && flag){ //输出下一个
for(int i=0; i 


