标签: algorithm lexicographic
我需要一种算法,将长度为4的字符串映射到四位数字。问题是它必须保持字典顺序。它不需要没有碰撞,只是如果S <= T,F(S)<= F(T)。唯一的附加约束是它应该是满足的:所有数字必须通过某个字符串映射。
答案 0 :(得分:1)
难道你不能直接将字母映射到数字,一次分组几个来处理字母数字多于数字的事实吗? {a, b, c} => 1, {d, e, f} => 2等。
{a, b, c} => 1, {d, e, f} => 2