[LeetCode] 796. Rotate String

旋转字符串。题意是给两个字符串A和B，请判断B是否是经由A旋转过若干次而得到的。例子，

Example 1:
Input: A = 'abcde', B = 'cdeab'
Output: true

Example 2:
Input: A = 'abcde', B = 'abced'
Output: false

思路是将两个A拼接在一起，看看B是否存在于这个拼接后的字符串中。

时间O(n)

空间O(1)

JavaScript实现

/**
 * @param {string} A
 * @param {string} B
 * @return {boolean}
 */
var rotateString = function (A, B) {
    if (A.length != B.length) return false;
    let combine = A.concat(A);
    return combine.includes(B);
};

 

Java实现

class Solution {
    public boolean rotateString(String A, String B) {
        return A.length() == B.length() && (A + A).contains(B);
    }
}