python coding with ChatGPT 打卡第7天| 字符串：反转字符串

Luna_M

已于 2024-01-20 22:06:28 修改

阅读量370

点赞数 8

于 2024-01-18 16:51:30 首次发布

本文链接：https://blog.csdn.net/baidu_33000721/article/details/135674409

版权

Python Coding with ChatGPT 专栏收录该内容

25 篇文章 0 订阅

订阅专栏

系列文章
python coding with ChatGPT 打卡第1天| 二分查找、移除元素
 python coding with ChatGPT 打卡第2天| 双指针、滑动窗口、螺旋矩阵
 python coding with ChatGPT 打卡第3天| 移除链表、设计链表、反转链表
 python coding with ChatGPT 打卡第4天| 链表其他操作：两两交换、删除倒数第N个节点链表相交环形链表
 python coding with ChatGPT 打卡第5天| 哈希表：有效字母异位词、两个数组的交集、快乐数、两数之和
 python coding with ChatGPT 打卡第6天| 哈希表：四数相加、赎金信、三数之和、四数之和

反转字符串

Key Points

不要给另外的数组分配额外的空间，必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
因为字符串也是一种数组，所以元素在内存中是连续分布

视频讲解

字符串基础操作

重点分析

def reverseString(s):
    left = 0
    right = len(s) - 1
    while left < right:
        s[left], s[right] = s[right], s[left]
        left += 1
        right -= 1
    return s

反转字符串II

Key Points

使用range(start, end, step)来确定需要调换的初始位置

视频讲解

字符串操作进阶

重点分析

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

        for cur in range(0, len(s), 2 * k):
            res[cur: cur + k] = reverse_substring(res[cur: cur + k])
        
        return ''.join(res)