迭代所有最短长度字符串的算法？

Question

我正在制作一个 URL 缩短器，我想为每个给定的 URL 使用尽可能短的字符串。每个 URL 都有不同的到期日期。

例如，让我们提交缩短为以下列表的 URL:

a, b, c, ..., z, 0 ..., 9, aa, ab, ac, ... a9, ba

然后，说 c 过期了，所以下一个 URL 应该缩短为 c 而不是 bb，因为 c 较短，未采用。

什么数据结构适合跟踪这个？

Answer 1

我会使用一个优先级队列，其比较器具有嵌套规则，第一个是空或被占用的标志，第二个是字符串。请记住，PQ 会将您最需要的元素排在队列的最前面。因此，您的对象应该是字符串名称和 bool 标志的组合。