题目
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。
例：
输入：s = "abcdefg", k = 2
输出："bacdfeg"
方法
遍历字符串，设置步长为 2k，每次对需要进行反转的区间进行翻转
class Solution(object):
def reverseStr(self, s, k):
def reverse(text):
left, right = 0, len(text)-1
while left < right:
text[left], text[right] = text[right], text[left]
left += 1
right -= 1
return text
result = list(s)
for i in range(0, len(s), 2 * k):
result[i: i + k] = reverse(result[i: i + k])
return ''.join(result)
相关知识
-
边界处理：
字符串或列表的末尾如果超过最大长度，则会返回至其最后一个值。
字符串：若存在字符串a = "abcdefg"，那么a[0:999]的返回值为 'abcdefg'
列表：若存在列表b = list(a)，那么b[0:999]的返回值为 ['a', 'b', 'c', 'd', 'e', 'f', 'g'] -
列表转换为字符串：
使用 join 函数：''.join()
报错
-
‘unicode’ object does not support item assigment
因为字符串是不可变的，所以无法直接改变字符串的值，所以需要将其转换为列表
参考
代码相关：https://programmercarl.com/0541.%E5%8F%8D%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2II.html
列表转换为字符串：https://blog.csdn.net/cunjiu9486/article/details/109074785
