如何将数字编码为字符串,以使生成的字符串的字典顺序与数字顺序的顺序相同

Question

例如.如果我们有两个字符串2和10,如果我们按字典顺序排序,那么10将首先出现.

非常简单的解决方案将重复一个字符n次.

eg. 2 can be encoded as aa

10 as aaaaaaaaaa

This way the lex order is same as the numeric one.

但是,有更优雅的方式来做到这一点吗？

Answer 1

将数字转换为字符串时,请确保所有字符串具有相同的长度,如果需要,可在前面附加0.因此2和10将被编码为"02"和"10".