【发布时间】：2015-12-03 09:00:35
【问题描述】：
我的理解是 tortoise-hare 类似算法适用于迭代序列 也就是说，对于任何 x，succ(x) = x0。
我想实现一种算法，可以检测确定性和非确定性无限重复序列中的循环。
序列可能有一个不重复的前缀子序列，例如在序列1666666...中，有前缀1和重复模式6。
此算法将返回序列中最长的重复模式。
001100110011... 的重复模式为0011，22583575837583758... 的重复模式为58357。
我的想法是从那里以某种方式生成可能的最长模式长度的猜测，但我无法按顺序排列。
【问题讨论】：
-
你到底想做什么？你不是很清楚
-
对不起，如果我不够清楚，我编辑了问题
-
您是在寻找重复次数最多的连续子串还是最长的？还是两者兼而有之？另外，序列应该始终从零开始还是介于两者之间？
-
@ThomasJungblut 这些序列有一个不重复的前缀（可能是空序列），后跟一个重复序列。序列总是从 0 开始。我编辑了问题