剑指offer 05.替换空格

最新推荐文章于 2024-10-29 22:44:45 发布

菜鸟教程*…*

最新推荐文章于 2024-10-29 22:44:45 发布

阅读量88

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/fanfangyu/article/details/121082417

版权

Leetcode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

双指针

class Solution:
    def replaceSpace(self, s: str) -> str:
        counter=s.count(' ')
        res=list(s)
        res.append([' ']*counter*2)
        left,right=len(s)-1,len(res)-1
        while left>=0:
            if res[left]!=' ':
                res[right]=res[left]
                right-=1
            else:
                res[right-2:right+1]='%20'
                right-=3
            left-=1
        return ''.join(res)