c++ - 添加 base62 数字

Question

假设有一个 base62 数字(字母表:[aAbBcC-yYzZ0-9])char *num="abcd"。 用于创建此类数字的字母表由非字母顺序的字母组成! (“a”之后是“A”，而不是“b”)。

如何获取序列的下一个数字(如何向base62数字加1)？下一个是“abce”，上一个是“abcc”。如果您向我提供一些代码，我将不胜感激。

Answer 1

对于诸如如何以 N 为基数进行计算？之类的问题，通常最好的答案是

convert from base-N to base-2 (trivial if N==2, easy enough otherwise), use the lightning-fast, hardware-implemented features of your computer to calculate in base-2, then convert from base-2 to base-N.

在拒绝我荒谬的建议的同时，请考虑一下您的计算机如何欺骗您，让您认为它执行以 10 为基数的算术。

请仔细注意，此方法符合 OP 的严格指令，以避免将数字转换为以 10 为基数。