https://leetcode-cn.com/problems/rotate-string/
点击查看【bilibili】
题目
给定两个字符串, A
和 B
。A
的旋转操作就是将 A
最左边的字符移动到最右边。 例如, 若 A = 'abcde'
,在移动一次之后结果就是'bcdea'
。如果在若干次旋转操作之后,A
能变成B
,那么返回True
。
示例
示例 1:
输入: A = 'abcde', B = 'cdeab'
输出: true
示例 2:
输入: A = 'abcde', B = 'abced'
输出: false
解答
在字符串后面加上同样的字符串(加一倍),这样可以把旋转所有可能结果都包括进去
我们需要遍历0-4次,因为第5次相当于旋转了一轮,如果还没有找到,肯定是false
答案
var rotateString = function(A, B) {
if(A.length !== B.length) return false
const str = A + A
return str.includes(B)
};