计算字符串的循环移位

Question

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

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

Answer 1

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

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

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