javascript解力扣面试题 01.09. 字符串轮转

面试题 01.09. 字符串轮转

题目

面试题 01.09. 字符串轮转
字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。

示例1:

 输入:s1 = "waterbottle", s2 = "erbottlewat"
 输出:True
示例2:

 输入:s1 = "aa", s2 = "aba"
 输出:False
提示:

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

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

解答

var isFlipedString = function(s1, s2) {
    
    
    // 解法1:麻了,居然是两个s1相加包含s2,太巧妙了
    // 执行用时:72 ms, 在所有 JavaScript 提交中击败了59.91%的用户
    // 内存消耗:39.1 MB, 在所有 JavaScript 提交中击败了71.56%的用户
    return s1.length === s2.length && (s1+s1).indexOf(s2) !== -1;
};

猜你喜欢

转载自blog.csdn.net/weixin_44495869/article/details/121548031