Rotate String 循环字符串

原题&翻译

We are given two strings, A and B.

给出两个字符串,A 和 B。

A shift on A consists of taking string A and moving the leftmost character to the rightmost position. For example, if A = ‘abcde’, then it will be ‘bcdea’ after one shift on A. Return True if and only if A can become B after some number of shifts on A.
将 A 做一个 shift 转换,将 A 最左边部分字符移动到最右边的位置。比如,A = ‘abcde’ 通过移动一个字符 a 可以变成 ‘bcdea’。返回字符串 B 是否由 A shift 转换而来。

  • A 和 B 限制长度为 100.

解题思路

弱智解法

就是两层循环,注意第二层循环的取余操作。

解法二

这里搬来一个别的算法,貌似是 O(n), 看起来很高大上,其实,反正比上面的强,这个 2ms,上面的 3 ms。

焉得谖草?言树之背。

Hello world!
文章已创建 197

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部