541.reverse-string-ii.md

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前 k 个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:

输入: s = "abcdefg", k = 2 输出: "bacdfeg" 要求:

该字符串只包含小写的英文字母。 给定字符串的长度和 k 在[1, 10000]范围内。

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/reverse-string-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

func reverseStr(s string, k int) string {
	str := []byte(s)
	start, end, i := 0, 0, 1
	for end < len(s) {

		if i == k {
			for p, q := start, end; p < q; {
				c := str[p]
				str[p] = str[q]
				str[q] = c
				p++
				q--
			}

		}
		end++
		i++
		if i == 2*k +1 {
			i = 1
			start = end
		}
	}
    if end-start < k {
		for p, q := start, end-1; p < q; {
			c := str[p]
			str[p] = str[q]
			str[q] = c
			p++
			q--
		}
	}
	return string(str)
}