字符串 v 等于左右旋转 [关闭]

Question

L(X) 定义为将字符串 X 的所有字符向左移动一步并将第一个字符移动到末尾。 R(X) 定义为将字符串 X 的所有字符向右移动一步并将最后一个字符移动到开头。 例如，L("abcd") = "bcda" 和 R("abcd") = "dabc"

我想知道是否存在一个与 S 长度相同的字符串 V 使得 L(V)=S 和 R(V)=S 都成立。

questio 基本上是当字符串的左旋转和右旋转相等时。 对于较小的字符串，我的逻辑没问题。我无法解码更大大小的字符串的逻辑。

Answer 1

请注意，L(R(x)) = R(L(x)) = x。也就是说，R 和 L 互为倒数。自己验证 L(V) = R(V) = S 当且仅当 S = R(R(S)) 时始终成立。

这就是你要检查的逻辑。请注意，您实际上不必执行旋转，您可以简单地检查 S[i] == S[(i+2)%n] 其中 n 是否是字符串的长度。