其他分享
首页 > 其他分享> > leetcode 541. 反转字符串 II

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--
    }
}

标签:字符,string,反转,II,541,字符串,leetcode,个字符,2k
来源: https://www.cnblogs.com/livingsu/p/15779679.html