algorithm - 如何找到给定字符串的排列顺序？

例如，

rank  permutation
0     abc
1     acb
2     bac
3     bca
4     cab
5     cba

所以，如果有人问给我4级排列，答案是cab请给出这个程序的java代码

最佳答案

我第一次尝试就成功了！！：-）
很好的家庭作业，很好的问题，你让我开心！下面是一个javascript解决方案：

function permutation (rank, n, chars)
{
    var fact, char_idx, this_char;

    if (n == 0)
        return "";

    char_idx = Math.floor(rank / factorial(n - 1));

    this_char = chars.splice(char_idx, 1);
         // returns the char with index char_idx and removes it from array

    return this_char +
        permutation(rank % factorial(n - 1), n - 1, chars);
}

就叫它permutation(5, 3, ['a', 'b', 'c'])就这样。
您必须编写自己的factorial（）函数-作为家庭作业：-）