题
考虑包含数字0到99的二进制表示的字符串集S.什么是最短字符串T,使得S的每个元素都是T的子字符串?
解决方案
您要求的内容与二进制 De Bruijn序列非常相似。该问题的算法使用 Eulerian cycle ,可以轻松地进行调整以解决您的问题。
不隶属于 StackOverflow
题
考虑包含数字0到99的二进制表示的字符串集S.什么是最短字符串T,使得S的每个元素都是T的子字符串?
解决方案
您要求的内容与二进制 De Bruijn序列非常相似。该问题的算法使用 Eulerian cycle ,可以轻松地进行调整以解决您的问题。