剑指offer_面试题5 : 替换空格 ( python实现 )

本文介绍如何使用Python将字符串中的空格替换为%20,并探讨了不同实现方式,包括直接使用split和replace方法,以及在C/C++中从后往前替换的高效算法。

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

替换空格 ( python实现 )

一、题目描述

题目:请实现一个函数,将一个字符串中的空格替换成“%20”。

例如,当字符串为 We Are Happy。则经过替换之后的字符串为 We%20Are%20Happy

二、解题思路

  暂略。(此处主要作为书中python实现补充)

三、代码实现

  在Python编程中,可以直接采用以下两种方式:

def replaceBlank(myString):
	return "%20".join(myString.split(" "))
def replaceBlank(myString):
	return myString.replace(" ","%20")

  当然,这道题目主要是考察对字符串的处理,在例如C/C++中,应考虑在替换过程中,每一个字符的移位情况。若是从前往后替换,那么每遇到一个空格,就需要将当前空格后面的字符向后移动两个位置。这样,要把整个字符串中的空格全部替换,则可能部分字符需要移动多次,因此其时间复杂度为O(n2)O(n^2)O(n2)

  所以考虑从后往前替换,首先扫描整个字符串,记录其中的空格的个数,然后直接根据空格个数,直接将扫描到的字符移动到相应位置。如下公式描述:

newIndex=oldIndex+nowBlank∗2newIndex = oldIndex + nowBlank*2newIndex=oldIndex+nowBlank2

  其中 newIndexnewIndexnewIndex 为需要移动到的位置, oldIndexoldIndexoldIndex 为其在原字符串中的位置, nowBlanknowBlanknowBlank 为当前还未替换的空格个数。

  C/C++代码可见《剑指offer 第二版》Page 54。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值