面试题 01.09. 字符串轮转

最新推荐文章于 2024-04-05 15:23:18 发布

原创最新推荐文章于 2024-04-05 15:23:18 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

leetcode && JS 专栏收录该内容

24 篇文章

订阅专栏

本文探讨了一种字符串轮转的算法实现，通过检查两个字符串s1和s2，判断s2是否能通过旋转s1得到。示例展示了如何使用该算法进行判断，包括水瓶例子的旋转验证。

面试题 01.09. 字符串轮转

https://leetcode-cn.com/problems/string-rotation-lcci/submissions/

难度简单32收藏分享切换为英文关注反馈

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

示例1:

 输入：s1 = "waterbottle", s2 = "erbottlewat"
 输出：True

示例2:

 输入：s1 = "aa", s2 = "aba"
 输出：False

提示：

字符串长度在[0, 100000]范围内。

说明:

你能只调用一次检查子串的方法吗？

执行用时：100 ms, 在所有 JavaScript 提交中击败了21.73%的用户

内存消耗：38.6 MB, 在所有 JavaScript 提交中击败了17.65%的用户

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
var isFlipedString = function (s1, s2) {
    if (s1.length != s2.length) return false;
    if(s1==s2) return true;
    for (var i = 0, j = 0; i < s1.length; i++) {
        if (s2[j] == s1[i]) j++;
        else j = 0;
    }
    if (j == 0) return false;
    var newS = s2.substring(j);
    newS += s2.substring(0, j);
    if(newS == s1) return true;
    else return false;
};