string - 计算字符串的循环移位

Question

我需要编写一个函数，该函数将返回输入字符串的可能不同循环移位的数量。

您能否给我一些关于我应该从哪里开始以创建高效（就时间复杂度而言）算法的提示？我应该从“预处理”字符串开始并创建一些数据结构来帮助计算以后的班次吗？

Answer 1

只需将字符串连续两次存储在某处，例如：

"this_is_my_longish_stringthis_is_my_longish_string"
     ^                       ^
     |                       |
     |<-string length apart->|

然后沿着该双字符串从第一个字符串“字符串长度分开”的开始到结尾移动两个索引，每次都返回临时字符串。或者，您可以自己解决家庭作业问题。