面试题 01.09. 字符串轮转

怼烎@ 2022-11-26 09:44 91阅读 0赞

[面试题 01.09. 字符串轮转][01.09.]

[https://leetcode-cn.com/problems/string-rotation-lcci/submissions/][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

**提示：**

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

**说明:**

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

执行用时：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;
    };

[01.09.]: https://leetcode-cn.com/problems/string-rotation-lcci/
[https_leetcode-cn.com_problems_string-rotation-lcci_submissions]: https://leetcode-cn.com/problems/string-rotation-lcci/submissions/

发表评论取消回复

表情：

评论列表（有 0 条评论，91人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串基础面试题

1、什么是String，它是什么数据类型？答：String是定义在java.lang包下的一个类，它不是基本数据类型。 String是不可变的，JVM使用字

向右看齐/ 2024年04月01日 14:55/ 0 赞/ 26 阅读

相关【LeetCode刷题日志】189.轮转数组

![92c97cca6d81472d9e88459a383b8893.jpeg][] 目录 1.题目描述 2.解题思路+代码实现方法一：使用额外的数组解题思路：

亦凉/ 2024年02月21日 11:48/ 0 赞/ 20 阅读

相关面试题 01.09. 字符串轮转

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

系统管理员/ 2023年03月13日 11:57/ 0 赞/ 100 阅读

相关力扣刷题9---字符串轮转

晚上时间不够，直接跳到第九题刷个简单的----->[出自力扣程序员面试金典：][Link 1] 题目字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1

ゝ一纸荒年。/ 2023年02月23日 07:48/ 0 赞/ 148 阅读

相关程序员面试金典-面试题01.09-字符串轮转

程序员面试金典-面试题01.09-字符串轮转程序员面试金典这本书很金典，相信上面的题目应该不错。尝试使用c语言解决上面的题目。本篇为面试题01.09-字符串轮转，

野性酷女/ 2022年12月27日 07:40/ 0 赞/ 144 阅读

相关面试题 01.09. 字符串轮转

[面试题 01.09. 字符串轮转][01.09.] [https://leetcode-cn.com/problems/string-rotation-lcci/submi

怼烎@/ 2022年11月26日 09:44/ 0 赞/ 92 阅读

相关字符串面试题（一）— 字符串逆序

对于一个字符串，请设计一个算法，将字符串的长度为len的前缀平移到字符串的最后。例子：“ABCDE”，5,3 返回：”DEABC” 示例代码： includ

分手后的思念是犯贱/ 2022年07月11日 13:26/ 0 赞/ 158 阅读

相关字符串/数组面试题

[1 在一个字符串中找到第一个只出现一次的字符，如输入abac，则输出b。][1_abac_b] [2 输出字符串的所有组合，如"abc"输出a、b、c、ab

た入场券/ 2022年05月24日 12:14/ 0 赞/ 135 阅读

相关 js 字符串面试题

1. 找字符串里面的最长的单词 > 思路：将字符串转换成数组，分别比较数组各个元素的长度，将长度最大的元素赋给temp，最终返回temp，则可得到字符串中最长的单词

你的名字/ 2021年11月02日 00:58/ 0 赞/ 306 阅读

相关 0109

1. ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

港控/mmm°/ 2021年09月17日 15:14/ 0 赞/ 141 阅读