541. Reverse String II刷题笔记

最新推荐文章于 2024-09-16 06:54:08 发布

waiting不是违停

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量90

点赞数

分类专栏： LeetCode Python刷题文章标签： leetcode python

本文链接：https://blog.csdn.net/weixin_44737922/article/details/124497465

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

本文介绍了两种使用Python实现字符串反转的方法。第一种采用双指针技巧，遍历字符串的偶数位置和奇数位置，交换对应字符。第二种利用字符串切片和步长操作，将字符串按指定长度分块并反转，再拼接回原字符串。这两种方法在效率和代码简洁性上各有优势。

摘要由CSDN通过智能技术生成

转为列表，使用双指针法

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        s = list(s)
        for i in range(0,len(s),2*k):
            j = min(len(s)-1,i+k-1)
            while i<j :
                s[i],s[j] = s[j],s[i]
                i += 1
                j -= 1
        return ''.join(s)

在这里插入图片描述
二刷用了str的索引法，速度会快一些

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