代码随想录一一一字符串一一一替换空格

最新推荐文章于 2024-08-31 00:26:34 发布

ウルトラマン.

最新推荐文章于 2024-08-31 00:26:34 发布

阅读量78

点赞数

分类专栏：代码随想录文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/qq_35668477/article/details/126409920

版权

LeetCode 剑指Offer 字符串处理双指针 Python

关键词由CSDN通过智能技术生成

代码随想录专栏收录该内容

26 篇文章 0 订阅

订阅专栏

题目来源自leetcode与代码随想录

（1）剑指 Offer 05. 替换空格

解题思路：将要扩充的空间先补上，然后使用双指针非空格往后扔，空格留三个补充%20

class Solution:
    def replaceSpace(self, s: str) -> str:
        counter = s.count(' ')

        res = list(s)
        res.extend([' '] * counter * 2)
        left, right = len(s)-1, len(res)-1

        while left >= 0:
            if res[left] != ' ':
                res[right] = res[left]
                right -= 1
            else:
                # print(right-2, right+1)
                res[right-2:right+1] = '%20'
                right -= 3

            left -= 1

        return "".join(res)