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

题目描述：

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

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

---

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

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

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

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

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

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