Algorithm 射程（n）] l=1 r=[] 尽管如此： 如果n%l==0： r、 扩展（v[0:l]） 对于范围（l，n）内的i： v[i]=v[i-l] l=n 当l>0且v[l-1]>=k-1时： l-=1 如果l==0： 打破 v[l-1]+=1 返回r K=i

射程（n）] l=1 r=[] 尽管如此： 如果n%l==0： r、 扩展（v[0:l]） 对于范围（l，n）内的i： v[i]=v[i-l] l=n 当l>0且v[l-1]>=k-1时： l-=1 如果l==0： 打破 v[l-1]+=1 返回r K=int（输入（'K'）） N=int（输入（'N'）） 对于范围（k）中的k:#字母表的长度 对于范围（n）中的n:#字长（s） List=debruijn（k，n） l='' 对于列表中的L： l+=str（l） L=itertools.product（范围（k），重复次数=n） 以开放式（str（k）+'-'+str（n），'w'）作为f： f、 写入（'alphabet length'+str（k）+'\tword length'+str（n）+'\n'+l++'\n不在：\n'中） 对于L中的a： searchstr='' 对于A中的A： searchstr+=str（A） 如果未在l中搜索STR： f、 写入（searchstr+“”）

---

+1；另一个查找代码和详细描述的地方是（参见第18.1节和第18.2节）。我感兴趣的是首选的代码是否具有某种可扩展性，以及其他简单算法。谢谢我现在有了学习Ruby语法的理由。嘿。你是从哪一张纸上得到这个算法的？还有，

like

参数的原因是什么？我记得我在某个页面的某个地方找到了C源代码，而不是在PDF文档中。不幸的是，我不记得在哪里了，现在似乎也找不到了。进一步说明：这并没有完全生成de Bruijn序列。相反，对于n>1，它生成除最后一个字符以外的所有字符。（我知道您可以将它们定义为循环字符串，因此在该设置中省略最后一个字母是可以的。如果您希望在两端都表示连接点，那么在这里会感到惊讶。）您的程序缺少一些单词。元组（k，n）=（0，n）中缺少每个单词；每个单词“kk…00”（带有

k

=”您的输入变量k，用于

de_bruijn

；仅由字母表的最后一个字母块和第一个字母块组成）我正在写一些东西来改进这一点…但我不知道如何在没有解决方法的情况下修复您的代码（目前）。