Always keep|

Dancing-Pierre

园龄:1年10个月粉丝:3关注:0

[Golang]力扣Leetcode—剑指Offer—字符串—58 - II. 左旋转字符串

[Golang]力扣Leetcode—剑指Offer—字符串—58 - II. 左旋转字符串

题目:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"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))
}

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

本文作者:Dancing-Pierre

本文链接:https://www.cnblogs.com/wyc-1009/p/17548093.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   Dancing-Pierre  阅读(4)  评论(0编辑  收藏  举报  
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起