python:剑指 Offer 05. 替换空格

齐心99

于 2022-03-23 09:24:24 发布

阅读量1.6k

点赞数

分类专栏：算法文章标签： python 算法

本文链接：https://blog.csdn.net/m0_46465161/article/details/123677012

版权

本文介绍了如何使用Python解决剑指 Offer 中的第05题，即替换字符串中的空格。由于Python数组长度不可变，因此需要通过创建新数组并复制元素来实现。

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

先扩容，然后移动

    # 原有空间上遇到空格就添加两个空格
    # 设置俩个指针，一个指针指向新数组结尾
    # 另一个指向旧数组结尾
    # 意思是 从后往前复制，遇到空格替换为"%20"

在这里插入图片描述
c++

class Solution {
   
public:
    string replaceSpace(string s) {
   
         int length = s.size();
         for( int i = 0; i < length

关注

专栏目录