字符串篇 541. 反转字符串

541. 反转字符串 II(难度 简单)

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

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

示例 1：

输入：s = “abcdefg”, k = 2
输出：“bacdfeg”
示例 2：

输入：s = “abcd”, k = 2
输出：“bacd”

提示：

1 <= s.length <= 104
s 仅由小写英文组成
1 <= k <= 104

题解：

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        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
        l=list(s)
        for i in range(0,len(s),2*k):
           l[i:i+k]=reverse(l[i:i+k])
        return ''.join(l)

或者

       
class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        p = 0
        while p < len(s):
            p2 = p + k
            s = s[:p] + s[p: p2][::-1] + s[p2:]
            p = p + 2 * k
        return s

时间复杂度o(n)
空间复杂度o(1)