字符串轮转

字符串轮转。给定两个字符串 s1 和 s2，请编写代码检查 s2 是否为 s1 旋转而成（比如，waterbottle 是 erbottlewat 旋转后的字符串）。

  • 输入：s1 = “waterbottle”, s2 = “erbottlewat”
    输出：True

  • 输入：s1 = “aa”, s2 = “aba”
    输出：False

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
var isFlipedString = function(s1, s2) {
    const m = s1.length, n = s2.length;
    if (m !== n) {
        return false;
    }
    if (n === 0) {
        return true;
    }
    for (let i = 0; i < n; i++) {
        let flag = true;
        for (let j = 0; j < n; j++) {
            if (s1[(i + j) % n] !== s2[j]) {
                flag = false;
                break;
            }
        }
        if (flag) {
            return true;
        }
    }
    return false;
};