leetcode 541. 反转字符串 II

一、题目

给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。

如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。

示例 1:
输入:s = "abcdefg", k = 2
输出:"bacdfeg"

二、解法

func reverseStr(s string, k int) string {
    len:=len(s)
    ss:=[]byte(s)
    for i:=0;i<len;i+=2*k{
        if i+k-1<len{
            reverse(ss[i:i+k])
        }else{
            reverse(ss[i:len])
        }
    }
    return string(ss)
}

func reverse(ss []byte){
    for i,j:=0,len(ss)-1;i<j;{
        ss[i],ss[j]=ss[j],ss[i]
        i++
        j--
    }
}
posted @   livingsu  阅读(30)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 终于写完轮子一部分:tcp代理 了,记录一下
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
点击右上角即可分享
微信分享提示