-2
我需要解决以下问题：确定一个字符串是否是另一个字符串的循环旋转？
给出一个线性时间的算法来确定文本T是另一个字符串T”的周期循环。例如，
arc和car是彼此的循环旋转。
我不知道从哪里开始。我怎么解决这个问题？
A
回答
5
作为提示：如果x和y具有相同的长度，则x是y的循环旋转iff x是yy的子串。尝试证明这一点并将其用作算法的基础。
希望这会有所帮助！
相关问题
- 1. 确定一个字符串是不是另一个字符串
- 2. 确定字符串是否以另一个字符串结尾
- 3. 如何确定一个字符串是否包含另一个字符串
- 4. 确定一个字符串是否包含另一个字符串
- 5. 一个字符串查找是否有另一个字符串
- 6. 搜索一个字符串是否另一个字符串
- 7. 判断一个字符串是否是另一个子字符
- 8. C - 检查字符串是否是另一个字符串的子字符串
- 9. 如何找出一个字符串是否是另一个字符串的旋转
- 10. 函数来确定一个字符串是否只包含另一个字符
- 11. 确定是否可以从另一个字符串中的字符子集创建一个字符串
- 12. 确定一个字符串是否包含一个子字符串
- 13. 确定是否一个字符串包含一个字
- 14. 给定一个字符串，如何检查前几个字符是否是另一个字符串？ C++
- 15. AutoHotKey - 测试字符串是否包含另一个字符串
- 16. 爪哇 - 检查是否字符串在另一个字符串
- 17. 检查字符串是否以另一个字符串开头？
- 18. 如何确定一个字符串是否是ksh的数字
- 19. 与字符串是否确认循环
- 20. 检查输入是否是一个循环中的字符串
- 21. 找到一个字符串是否是SML中另一个字符串的子字符串NJ
- 22. 如何确定一个字符串是否包含来自另一个字符串的字
- 23. 确定一个字符串是否包含任何一组字符串
- 24. 是否有JavaScript方法来查明一个字符串是否是另一个字符串的一部分？
- 25. 确定一个字符串是否包含特定位置的子字符串
- 26. 检查一个字符串是否与另一个字符串相似
- 27. 查看一个字符串是否包含另一个字符串
- 28. 有效检查一个字符串是否包含另一个字符串
- 29. 检查一个字符串是否以另一个字符串开头
- 30. 加入一个字符串是否包含在另一个字符串
设xy代表文本T，yx代表其旋转后的字符串，并通过连接它们，通过使用KMP模式初始化函数，我们可以找到前缀长度L，然后比较其余两个子串。但仍然有疑问 –