我需要一种算法来将长度为四的字符串映射到一个四位数。问题是它必须保持字典顺序。它不需要没有碰撞,只是如果 S <= T,F(S) <= F(T)。唯一的附加约束是它应该是满射的:所有数字都必须由某个字符串映射到。
最佳答案
你不能直接将字母映射到数字,一次分组几个来处理字母多于数字的事实吗? {a, b, c} => 1, {d, e, f} => 2
等
关于在维护字典顺序的同时将字符串转换为 int 的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26412312/