确定一个字符串是否是另一个字符串的循环旋转？

Question

我需要解决以下问题：

  

给出线性时间算法以确定文本T是否是另一个字符串T'的循环旋转。例如，arc和car是彼此的循环旋转。

我不知道从哪里开始。我该如何解决这个问题？

Answer 1

作为提示：如果x和y具有相同的长度，那么x是y的循环旋转，如果x是yy的子串。尝试证明这一点并将其作为算法的基础。

希望这有帮助！