剑指offer-面试题4：替换空格

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

思路：

1.用python内置函数，replace将空格换成%20

2.注意时间复杂度。如果从前往后插入的话，每一个空格插入的时间复杂度是o（n），当往后遍历时候，o（n）个空格的字符串总的时间复杂度为o（n2）。（这个时间复杂度比较难理解）如何从后往前插入的话，前面的空格位置不会变，因此时间复杂度为o（n）。前后插入顺序的不同主要导致空格位置不同。

string='we are happy now'
value='%20'
string.replace(' ','20%')