leetcode541 反转字符串 II

最新推荐文章于 2021-12-14 17:20:56 发布

原创最新推荐文章于 2021-12-14 17:20:56 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

算法面试题专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种在Python中实现字符串特定模式下反转的方法，通过实例演示了如何根据指定长度k进行字符串部分反转，提供了两种实现思路，包括直接操作列表元素和使用切片特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

按题意操作即可。

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        def _rev(s):
            pass
        
        s=[c for c in s]
        result=[]
        while len(s)>0:
            if len(s)>=2*k:
                a=s[0:k]
                a.reverse()
                result.extend(a)
                result.extend(s[k:2*k])
                s=s[2*k:]
            elif len(s)<k:
                a=s[:]
                a.reverse()
                result.extend(a)
                s=[]
            elif k<=len(s)<2*k:
                a=s[0:k]
                a.reverse()
                result.extend(a)
                result.extend(s[k:])
                s=[]
        return "".join(result)

或者：

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        a = []
        for i in range(k, len(s)+k, 2 * k):
            a.extend((s[i - k:i][::-1], s[i:i + k]))
        return ''.join(a)