蓝桥杯2014年第五届真题-排列序数-------(全排列做法)模板题

参考代码:

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static int c=0;
    public static String p;
    public static int[] book;
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        p=scanner.next();
        char arr[]=p.toCharArray();
        book=new int[p.length()];
        Arrays.sort(arr);
        dfs(arr, "");
    }
     public static void dfs(char[] arr,String str){
        if (str.length() > arr.length) {
            return;
        }
        if (str.length()==arr.length) {
            c++;
            if (str.equals(p)) {
                System.out.println(c-1);
            }
            return;
        }
        for (int i = 0; i < arr.length; i++) {
            if (book[i]==0) {
                book[i]=1;
                dfs(arr, str+arr[i]);
                book[i]=0;
            }
        }
     }
}