大家好呀，我是加倍反转蛋。
今天解决的反转字符串Ⅱ，是在上篇简单到扣脚的反转字符串的基础上，加了一丢丢的限制条件。
不过不慌，依然还是个简答题，直接肝。
LeetCode 541：反转字符串Ⅱ
题意
我给定一个字符串 s 和一个整数 k，从开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 个，则反转前 k 个字符，其余字符保持原样。
示例
输入：s = "abcdefg"，k = 2
输出："bacdfeg"
提示
- 1 <= s.length <= 10^4
- s 仅由小写英文组成
- 1 <= k <= 10^4
题目解析
水题，难度简单。
题意还是很好理解的，一句话说就是：每次隔着 k 个字符反转 k 个字符。
字符串的反转，在上道题字符串反转中写过，链接在下面：
重点就是将 s[0] s[1] ... s[n-1] 以 s[n-1] ... s[1] s[0] 的形式输出。
即 s[i] 和 s[n - i - 1] 交换位置。
可以使用双指针的方式解决字符串反转，维护一个左指针 left 和右指针 right。
初始化 left 指向数组首元素，right 指向数组右元素。
当 left < right 的时候，交换 s[left] 和 s[right]，同时 left 右移，right 左移。
这道题就是直接按照题意模拟就好了，就是注意一下边界问题，也就是最后剩余的字符块：
- 剩余字符块的长度 0 <= length <= k 时，不满足 k 个字符，当前字符直接全部反转。
- 当前字符块的长度 k <= length <= 2k，那前 k 个字符是完整的，只反转前 k 个字符。
图解
以 s = "abcdefg"，k = 2 为例。
按照要求，每次计数至 2k 个字符，则在此，2 * k = 4。
字符串 s 相当于被分为了两部分 "abcd" 和 "efg"。
既然是模拟，直接看图就好了。
在这我先写了个反转字符串函数：
# 反转字符串函数 def reverseString(self,s): # 初始化双指针 left = 0 right = len(s) - 1 # 这种方法可以不用判断元素奇偶 while left < right: s[left], s[right] = s[right], s[left] #交换后，左指针右移，右指针左移 left += 1 right -= 1 return s
第 1 步：
for i in range(0, len(s), 2 * k): res[i : i + k] = self.reverseString(res[i : i + k])
第 2 步：就是题目解析中说的剩余的字符块，此时的字符块长度大于 k 且小于 2k，所以只反转前 k 个字符。
本道题的解法时间复杂度依然为 O(n)。
至于空间复杂度依照你所用的编程语言来确定，因为有的编程语言存在字符串不可修改的情况，比如 Python，这就需要额外用一个数组来存储，那么它的空间复杂度就成了 O(n)。
如果所用编程语言字符串支持修改，那空间复杂度为 O(1)。
代码实现
Python 代码实现
class Solution: def reverseString(self,s): # 初始化双指针 left = 0 right = len(s) - 1 # 这种方法可以不用判断元素奇偶 while left < right: s[left], s[right] = s[right], s[left] #交换后，左指针右移，右指针左移 left += 1 right -= 1 return s # 列表反转 def reverseStr(self, s: str, k: int) -> str: res = list(s) for i in range(0, len(s), 2 * k): res[i : i + k] = self.reverseString(res[i : i + k]) return ''.join(res)
Java 代码实现
class Solution { //翻转数组 public void reverseString(char[] s,int left,int right) { //左右双指针 while(left<right){ char temp = s[right]; s[right] = s[left]; s[left] = temp; //移动指针 left++; right--; } } public String reverseStr(String s, int k) { //字符串转换成char数组 char[] ar = s.toCharArray(); int len = ar.length; //i作为左指针进行遍历循环，每次移动两个k长度，就是准备反转部分的起点 for(int i =0;i<len; i+=2*k){ //取数组长度和反转终止点的最小值，就不用分情况讨论 reverseString(ar,i,Math.min(i+k,len)-1); } //数组转换成字符串 return new String(ar); } }
好啦，图解反转字符串Ⅱ到这就结束了。
是不是发现字符串的题都还挺简单的？醒醒，难的还没开始，这只是开胃菜。
记得帮我点赞在看呀，后面肝难题。
我是大帅蛋，我们下次见辣~
