Leetcode541. 反转字符串 II-CSDN博客

本文链接：https://blog.csdn.net/qq_40855100/article/details/119604721

一、题目

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

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

示例 1：
输入：s = "abcdefg", k = 2
输出："bacdfeg"

二、解题思路

题解参考

将字符串转成列表，通过list[::-1]实现反转
利用Python切片其实不需要考虑“剩余字符”的长度这一问题

🐖 python的字符串是一种不可变对象，可以先将字符串转成列表，然后再进行赋值操作，再将其转变回来。

三、代码

# 解法一
class Solution:
    def reverseStr(self, s: str, k: int) ->str:
        res_ = ''
        for i in range(0, len(s), 2*k):
            # 每2k个构建新字符串
            temp = s[i:i+2*k]
            # 判断反转
            if k < len(temp) <= 2*k:
                res = temp[0:k][::-1]+temp[k::]
            else:
                res = temp[::-1]
            res_ += res
        return res_

🐖 解法一比较符合正常的逻辑思维，但是仔细分析可知，每隔2k字符必定要反转，最多反转k个，不足k个字符时全部反转，刚好python中切片不需要考虑“剩余字符”的长度，所以可以全部反转k个字符，简化成解法二。

# 解法二
class Solution:
    def reverseStr(self, s: str, k: int) ->str:
        n=len(s)
        arr=list(s) #将字符串转成列表
        for i in range(0,n,2*k):
            arr[i:i+k]=arr[i:i+k][::-1] 
        return "".join(arr) #将列表转成字符串