【字符串】leetcode——541反转字符串（模拟）

编号：541. 反转字符串II

给定一个字符串 s 和一个整数 k，你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

如果剩余字符少于 k 个，则将剩余字符全部反转。

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

示例:

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

思路

按照题目的要求进行模拟，我们在遍历字符串的时候，令i+=(2*k)，每次增加的区间就是2k个字符串，然后再判断是否有需要反转的区间。所以当需要固定规律一段一段去处理字符串的时候，要想想在for循环的表达式上做做文章。

具体代码如下：

func reverseStr(s string, k int) string {

	strs := []byte(s)
	for i := 0; i < len(strs); i += (2 * k) {
		//如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样
		l := i //不能继续用变量i  否则后面的for循环会改变局部变量的值
		r := i + k - 1
		if r >= len(strs) {
			//如果剩余字符少于 k 个，则将剩余字符全部反转。
			r = len(strs) - 1
		}

		for l < r && l < len(strs) {
			strs[l], strs[r] = strs[r], strs[l]
			l++
			r--
		}
	}
	return string(strs)
}

【字符串】leetcode——541反转字符串（模拟）

原文：https://www.cnblogs.com/zmk-c/p/14406983.html