如何测试两个周期序列是否相同，比较次数最少

Question

程序具有两个序列的输入1个或多个周期。如何测试这些序列是否与最少的比较相同。

最好的方法是什么？

Answer 1

查找两个输入字符串中的最小句点，例如参见使用this question算法描述解法的this question和Knuth-Morris-Pratt。一旦你找到了字符串＆＃39;最小的时期，比较它们是微不足道的。