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

标签 algorithm lexicographic

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

最佳答案

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

关于在维护字典顺序的同时将字符串转换为 int 的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26412312/

相关文章:

algorithm - 在矩阵中找到具有特定属性的所有矩形区域

c++ - 有效组合算法过时限

algorithm - DP 中的递归和 n 阶梯示例

java - 如何处理列表整数的列表并查找邻居?

java - 使用 Java 比较目录 : how could I recognize deleted files?

sorting - 使用 Haskell 按字典顺序获取排列

string - Duval 的算法如何处理奇数长度的字符串?

c - 按字典顺序返回内存字符对用户输入进行排序?