binary - 涵盖 12 月数字 0-99 的最短二进制序列

Question

考虑包含数字 0 到 99 的二进制表示的字符串集合 S。如果 S 的每个元素都是 T 的子字符串，那么最短的字符串 T 是多少？

Answer 1

您所要求的与二进制De Bruijn 序列非常相似。该问题的算法使用欧拉循环，可以很容易地适应您的问题。