【LeetCode刷题–剑指Offer】=>58-|| 左旋字符串

这是我参与更文挑战的第4天，活动详情查看： 更文挑战

题目概述

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串”abcdefg”和数字2，该函数将返回左旋转两位得到的结果”cdefgab”。

示例 1：

输入: s = “abcdefg”, k = 2

输出: “cdefgab”

示例 2：

输入: s = “lrloseumgh”, k = 6

输出: “umghlrlose”

限制：

1 <= k < s.length <= 10000

思路1：懒蛋法

• slice——string.slice(start, end) end省略时代表到尾部

  var reverseLeftWords = function(s, n) {
       return s.slice(n) + s.slice(0, n);
  };
  复制代码

• substring——string.substring(start, end)提取一个字符串,end不支持负数

  var reverseLeftWords = function(s, n) {
       return s.substring(n) + s.substring(n, 0);
  };
  复制代码

• substr——string.substr(start, len)提取一个长度为len的字符串

  var reverseLeftWords = function(s, n) {
       return s.substr(n) + s.substr(0, n);
  };
  复制代码

  以上三种方法并不会修改原数组，只是提取，如果要删除，是splice()方法。

  从代码上来看，这三种方法都可以实现，且基本上相同。那他们区别在哪呢？

  当传入负数时三种方法才会有所不同，以上方法都接受两个参数，

  • slice方法会将负数与字符串长度相加，
  • substr的第一个参数为负数会与字符串长度相加，第二个为0，
  • substring只要参数为负数都会转为0

思路2：通过截取拼接实现（字符串具有length属性）

本题的目的是得到每个节点正确的下标。由于递增循环的特性，考虑用取余的操作。
每个原下标到目标下标都多了3，这个3是怎么来的呢？不难发现，3= len – k。也就是说，对于每一个下标i，目标下标=i + len – k。然后只要根据新的下标放置各个元素即可。

var reverseLeftWords = function(s, n) {
    let len = s.length;
    let news = new Array(len); //待返回的新数组
    [...s].forEach((e,i)=>{
        news[(i + len - n) % len] = e;
    });
    return news.join("");
};
复制代码