剑指Offer--2.替换空格

题目描述：

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

python代码实现：

# -*- coding:utf-8 -*-
class Solution:
# s 源字符串
def replaceSpace(self, s):
# write code here
count = 0
for val in s:
if val == " ":
count += 1
s_new = [""]*(len(s) + count * 2)
index = len(s_new) - 1
for val in s[::-1]:
if val == " ":
s_new[index] = '0'
s_new[index-1] = '2'
s_new[index-2] = '%'
index -= 3
else:
s_new[index] = val
index -= 1
return "".join(s_new)

解析：这道题在python中做起来没有考察点，主要是考虑新字符串的大小，从后往前移动字符，如果s是数组且长度足够大的话，可以在数组内部移动，每个字符最多只需要移动一次