58 - II. 左旋转字符串

leecode原题

题目

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

示例

示例 1:

输入: s = "abcdefg", k = 2
输出: "cdefgab"

示例 2:

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

提示：

• 1 <= k < s.length <= 10000

解题思路

思路

本题进阶一下做法就是如何不申请额外的空间，完成左旋转.

具体做法类似:151-颠倒字符串中的单词

这道题目也非常类似，依然可以通过局部反转+整体反转 达到左旋转的目的。

具体步骤为：

1. 反转区间为前n的子串
2. 反转区间为n到末尾的子串
3. 反转整个字符串

实现

源码

func reverseLeftWords(s string, n int) string {
    b := []byte(s)
    /*-------------1. 反转前n个字符----------------*/
    reverseStr(b, 0, n-1)
    /*-------------2. 反转第n个后面的字符----------------*/
    reverseStr(b, n, len(b)-1)
    /*-------------3. 整体字符串反转----------------*/
    reverseStr(b, 0, len(b)-1)
    return string(b)
}

func reverseStr(b []byte, start, end int) {
    for start < end {
        b[start], b[end] = b[end], b[start]
        start++
        end--
    }
}