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

链接力扣Leetcode—剑指Offer—字符串—58 - II. 左旋转字符串.

示例 1:

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

示例 2:

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

思路:在编程的时候,全面地考虑问题是很重要的,n 可能是一个远大于字符串长度的整数,循环右移不难发现,右移 n 位之后的情形,跟右移 n % len(s) 位之后的情形一样,再进行字符串拼接 res := s[n:number] + s[0:n] 就是答案了。

Go代码:

package main

import "fmt"

func reverseLeftWords(s string, n int) string {
    number := len(s)
    if s == "" || number == 0 {
        return s
    }
    n = n % number
    // 取余,旋转的位数可能大于字符串的长度,旋转一周字符串等于没变
    res := s[n:number] + s[0:n]
    return res
}

func main() {
    fmt.Println(reverseLeftWords("lrloseumgh", 6))
}

提交截图
在这里插入图片描述


土豆
17 声望5 粉丝