在保持字典顺序的同时将字符串转换为int的算法

时间:2014-10-16 19:25:44

标签: algorithm lexicographic

我需要一种算法,将长度为4的字符串映射到四位数字。问题是它必须保持字典顺序。它不需要没有碰撞,只是如果S <= T,F(S)<= F(T)。唯一的附加约束是它应该是满足的:所有数字必须通过某个字符串映射。

1 个答案:

答案 0 :(得分:1)

难道你不能直接将字母映射到数字,一次分组几个来处理字母数字多于数字的事实吗? {a, b, c} => 1, {d, e, f} => 2等。