现有‘abcdefghijkl’12个字符，将其所有的排列按字典序进行排序，给出任意一组排列，说出这租排列在所有排列中是第几小的

/**
     * 现有‘abcdefghijkl’12个字符，将其所有的排列按字典序进行排序，给出任意一组排列，说出这租排列在所有排列中是第几小的
     * System.out.println(getSortNum("abcdefghijlk")); //1
     * System.out.println(getSortNum("hgebkflacdji")); //302715242
     * System.out.println(getSortNum("gfkedhjblcia")); //260726926
     */
    public static int getSortNum(String value) {
        // 记录已经出现过得字符和未出现的字符顺序
        String sort = "abcdefghijkl";
        
        // 记录结果数
        int res = 1;
        for(int i=0;i<value.length();i++) {
            // 依次取各位的字符
            char c = value.charAt(i);
            // 查看该字符在所有字符中的当前顺序
            int head = sort.lastIndexOf(c);
            // 计算排在前面的字符串数量
            res += ((head-i)*factorial(11-i));
            
            // 修改字符顺序，将当前出现的字符，交换到字符最前面
            // 因为我们不关心已经出现过得字符的顺序，我们只要知道出现过哪些字符以及未出现的字符的字典序
            // 所以直接把出现过得字符扔到最前面就可以了
            sort = change(sort, head);
        }
        return res;
    }
    
    /**
     * 求阶乘
     * @param i
     * @return
     */
    public static int factorial(int i) {
        if(i==0) return 0;
        int result = 1;
        for(;i>1;i--) {
            result *= i;
        }
        return result;
    }
 
        /**
     * 将字符串第a位换到最前面
     * @param str
     * @param a
     * @param b
     * @return
     */
    public static String change(String str,int a) {
        char[] chars = str.toCharArray();
        char temp = chars[a];
        for(int i=a;i>0;i--) {
            chars[i] = chars[i-1];
        }
        chars[0] = temp;
        return String.valueOf(chars);
    }