python实现剑指offer中的替换空格（in-place）

我的暑假作业没写完

于 2019-04-09 18:49:26 发布

阅读量390

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： python

本文链接：https://blog.youkuaiyun.com/yinhui_zhang/article/details/89157889

数据结构与算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种在原list上进行字符串空格替换的方法，利用Python的list extend特性，避免了额外list的创建，提高了效率。通过具体示例，详细展示了如何将字符串中的空格替换为%20。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

讲在前面的话，网上关于这道题的Python解法很多，但是大多是都是重新创建一个list，本文旨在在使用一个技巧list的extend方法来在原来的list上扩展, 这样的话就不用再开一个list了。

1.题目描述：

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

2.show me the code

def replaceSpace( s):
    # write code her
    if not s :
        return ''
    count = 0
    for i in s:
        if i == ' ':
            count += 1
    list_s = list(s)
    list_s.extend([None for j in range(2*count)])  #直接使用extend来扩展
    
    olength = len(s) -1          #original length
    nlength = olength + 2*count  #new length
    
    while olength >= 0 and nlength > olength:
        if list_s[olength] == ' ':
            list_s[nlength-2:nlength+1] = ['%', '2', '0']
            nlength -= 3
            olength -= 1
        else:
            list_s[nlength] =  list_s[olength]
            nlength -= 1
            olength -= 1
    return ''.join(list_s)


print(replaceSpace('hello wrold'))