如何从位于该字符串中字符排列数量范围内的数字生成唯一字符串？

Question

假设我有一个长度为8个字节的字符串，每个字节都是一个字符，来自以下范围:0-9，a-z，A-Z，总共62个变量。这个字符串的排列总数是62的8次方= 218340105584896。我需要编写一个函数，该函数将接受0-218340105584896范围内的数字，并返回唯一的字符串。在“唯一”下，我的意思是该函数不能为该范围内的两个不同数字返回相同的字符串。任何代码示例和提示将不胜感激。

Answer 1

如果我没理解错你的问题，那么就在昨天，我放了一个JavaScript代码来回答另一个问题:在组合中获取偏移量，而不生成所有可能的组合。你感兴趣的方法是< code>indexToPermutation。请注意，JS对数字类型有一些限制，因此它不适合您的范围，但是如果您将它翻译成支持64位< code>long整数类型的其他语言，它应该可以工作。不幸的是，你没有把任何语言标签，所以我不能自己做翻译。

Answer 2

您可以将该数字视为基数62的数字，并相应地填入字符串“digits”(基数62位)。

让我们看看如何使用不同基数中的十进制数 1234 来做到这一点。请注意，下面的除法始终是整数除法（小数部分被砍掉）。

基数10（十进制）：0-9

1234 / 10^3 = 1, 1234 mod 10^3 = 234
234 / 10^2 = 2, 234 mod 10^2 = 34
34 / 10^1 = 3, 34 mod 10^1 = 4
4 / 10^0 = 4, 4 mod 10^0 = 0
Thus we represent this number in base-10 as "1234"

基数16（十六进制）：0-9，a-f（其中a=10，b=11，…）

1234 / 16^2 = 4, 1234 mod 16^2 = 210
210 / 16^1 = d, 210 mod 16^1 = 2
2 / 16^0 = 2, 2 mod 16^0 = 0
Thus we represent this number in base-16 as "4d2"

这可以扩展到任何基数，包括基数-62: 0-9、a-z、A-Z

1234 / 62^1 = j, 1234 mod 62^1 = 56
56 / 62^0 = U, 56 mod 62^0 = 0
Thus we represent this number in base-62 as "jU"

我没有费心做前导0，但是你可以看到1234/62^2=0,1234 mod 62^2=1234，所以在base-62中你可以有“000000jU”。

请注意，您只能对[0，218340105584896]范围内的数字执行此操作，因此不可能表示218340105584896。