Rotate String
Description
We are given two strings, A
and 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
.
Example 1: Input: A = 'abcde', B = 'cdeab' Output: trueExample 2: Input: A = 'abcde', B = 'abced' Output: false
Note:
A
andB
will have length at most100
.
Solution(javascript)
/**
* @param {string} A
* @param {string} B
* @return {boolean}
*/
var rotateString = function(A, B) {
if(!A && !B) {
return true
}
let current = ""
for(let i = 0; i < A.length; i++) {
current += A[i]
if(A.slice(i+1) + current === B) {
return true
}
}
return false
};