c++ - 如何检查 2 个字符串是否相互旋转？

Question

给定 2 个字符串，设计一个函数，可以在不对它们进行任何更改的情况下检查它们是否相互旋转？返回值为 bool 值。

例如 ABCD、ABDC，它们不是旋转。返回错误

ABCD、CDAB 或 DABC 是旋转。返回真。

我的解决方案:

将其中一个向右或向左移动一个位置，然后在每次迭代时比较它们。如果它们在所有迭代中都不相等，则返回 false。否则，返回真。

它是 O(n)。还有其他更有效的解决方案吗？如果它们的内容无法更改怎么办？

谢谢

Answer 1

1. 将给定的字符串与给定的字符串连接起来。

2. 在连接的字符串中搜索目标字符串。

例子:

Given = CDAB

After step 1, Concatenated = CDABCDAB

After step 2, Success CDABCDAB
                        ^^^^