-3

我需要解决以下问题：

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

我不知道从哪里开始。我怎么解决这个问题？

4

1 回答 1

6

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

希望这可以帮助！

于 2013-10-14T00:13:07.970 回答