问题：判断两串旋转

如果对于一个字符串A，将A的前面任意一部分挪到后边去形成的字符串称为A的旋转词。比如A="12345",A的旋转词有"12345","23451","34512","45123"和"51234"。对于两个字符串A和B，请判断A和B是否互为旋转词。
方案：A做自身的叠加；然后判断B是否是其子串。
例如：
A=12345
B=23451
2A=1234512345
包含了B
所以两者互为旋转词。
这个问题有点循环链表的感觉。巧妙在于A自身叠加后，就一定可以包含其旋转串的区间。
tip: 可以先判断两串长度是否相等快速判断不等。

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容