每日一题——排列序数

题目描述

如果用a b cd这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号:
现在有不多于10个两两不同的小写字母,给出它们组成的串,你能求出该串在所有排列中的序号吗?

输入描述

输入一行，一个串
例如：bdca

输出描述

输出一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是0.
例如： 对应输出：11

参考代码

```java
package Jan;

import java.util.Scanner;

public class PaiLieXuShu {
    public static void main(String[] args) {
        int i, j, len;
        char t;
        String str1 = "";
        String regular_str1 = "";
        char str[];
        char regular_str[];
        int[] number = new int[11];
        int[] list = new int[26];
        Scanner in = new Scanner(System.in);
        str1 = in.nextLine();
        len = str1.length();
        regular_str1 = str1;
        str=str1.toCharArray();
        regular_str=regular_str1.toCharArray();
        // System.out.println(regular_str);
        for(i=0;i<len;i++){
            for (j=i;j<len;j++){
                if(regular_str[i]>regular_str[j]){
                    t=regular_str[i];
                    regular_str[i]=regular_str[j];
                    regular_str[j]=t;
                }
            }
        }
        for(i=0;i<len;i++){
            list[regular_str[i]-'a']=i;
        }
        for(i=0;i<len;i++){
            number[i]=list[str[i]-'a'];
        }
        long factorial=1;
        long out_result=0;
        for(j=len-1;j>1;j--){
            factorial*=j;
        }
        i=0;
        for(j=len-1;j>0;j--,i++){
            int h=number[i];
            for(int k=0;k<i;k++){
                if(number[k]<number[i]){
                    h--;
                }
            }
            out_result+=h*factorial;
            factorial/=j;
        }
        System.out.println(out_result);

    }
}