面试题 01.09. 字符串轮转(拼接)
Posted Harris-H
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了面试题 01.09. 字符串轮转(拼接)相关的知识，希望对你有一定的参考价值。
面试题 01.09. 字符串轮转(拼接)
方法1就是二重循环暴力，为了节省空间可以利用取模的思想。
时间复杂度： O ( n 2 ) O(n^2) O(n2)
方法2就是用两倍 s 1 s_1 s1，然后find s 2 s_2 s2是否为其子串即可。
时间复杂度： O ( n ) O(n) O(n)
以上是关于面试题 01.09. 字符串轮转(拼接)的主要内容，如果未能解决你的问题，请参考以下文章