541. 反转字符串 II

最新推荐文章于 2025-12-07 11:07:49 发布

原创最新推荐文章于 2025-12-07 11:07:49 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

算法同时被 2 个专栏收录

15 篇文章

订阅专栏

字符串

5 篇文章

订阅专栏

该代码定义了一个名为Solution的类，包含一个reverseStr方法，用于按指定步长k翻转字符串s的子串。内部函数rverse_str处理字符串的翻转，然后使用range函数配合切片操作实现间隔翻转。这种方法巧妙地处理了边界条件，避免了越界问题。

题目描述：

代码如下：

class Solution(object):
    def reverseStr(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        def rverse_str(text):
            left=0
            right=len(text)-1
            while left<right:
                text[left],text[right]=text[right],text[left]
                left+=1
                right-=1
            return text
        res=list(s)
        #1. 使用range(start, end, step)来确定需要调换的初始位置
        for i in range(0,len(res),2*k):
            res[i:i+k]=rverse_str(res[i:i+k])   #对于字符串s = 'abc'，如果使用s[0:999] ===> 'abc'。字符串末尾如果超过最大长度，则会返回至字符串最后一个值，这个特性可以避免一些边界条件的处理。
        return ''.join(res)