【剑指offer阅读】面试题5:空格替换 python

题目描述:

请实现一个函数,把字符串中的每个空格替换成%20.例如,输入“We are happy”,则输出“We%20are%20happy”

要求:
这个要求是指,在原来的字符串上进行替换,由于空格是一个字符,%20是三个字符,因此替换过程中需要考虑会不会末位溢出


实际上,对于python来说,使用replace函数直接进行替换就好

strs = "We are happy"
strs = strs.replace(' ','%20')

但是实际这样是新开辟出一块内存进行替换,如果我们在原有字符串上进行操作呢?

对于书上给的思路,首先统计一下有多少个空格字符,计算需要添加多少空位,然后使用双指针,对字符串进行搬运

这个吧,python字符串没有根据下标替换的方法,因此先未完待续吧

我怀疑是,python将字符串存储在一个内存单元中

猜你喜欢

转载自blog.csdn.net/maka_uir/article/details/87872202