题目 :字符串的左旋转操作是把字符串后面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的性能。比方,输出字符串 ”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))
}
提交截图 :