image.png
书中的从后到前的思想很好，但是由于字符串在python中，是一个不可变的数据结构，所以只能另外增加空间。
# -*- coding:utf-8 -*-
class Solution:
# s 源字符串
def replaceSpace(self, s):
# write code here
res = ''
for ch in s:
if ch == ' ':
ch = '%20'
res += ch
return res
下面的相关问题很好，
image.png
class Solution {
public:
void replaceSpace(char *str,int length) {
int count = 0;
for(int i = 0; i < length; i++){
if(str[i] == ' ') count++;
}
int j = length + 2 * count - 1;
for(int i = length - 1; i >= 0; i--){
if(str[i] != ' ') str[j--] = str[i];
else{
str[j--] = '0';
str[j--] = '2';
str[j--] = '%';
}
}
}
};
