方法一：有额外空间的方法。 此方法是通过一块额外的空间来存储结果，遍历目标字符串s,当遇到空格时,向结果字符串插入%20,否则插入s[i]即可。遍历结束返回结果字符串。

class Solution {
public:string replaceSpace(string s) {string ret = "";for(int i = 0;i<s.size();i++){if(s[i] == ' '){ret+="%20";}else{ret+=s[i];}}return ret;}
};

方法二：不另外开辟额外空间。 此方法是在原字符串上进行添加，共需要遍历两次字符串，第一次遍历需要统计共有多少个空格。统计结束后可以计算的出结果字符串的长度，并扩容原字符串。第二次遍历从字符串尾部开始，计算出该字符的新位置并赋值，当遍历到空格的时候，在对应位置加入替换的目标字符即可。

class Solution {
public:string replaceSpace(string s) {int spaceCount = 0;for(int i = 0;i<s.size();i++){if(s[i] == ' ') spaceCount++;}int newlen = s.size()+2*spaceCount;int prev = s.size()-1;//原字符位置s.resize(newlen);int cur = s.size()-1;//新字符位置while(cur>prev){if(s[prev] == ' '){s[cur--]='0';s[cur--]='2';s[cur--]='%';}else{s[cur--]  = s[prev];}prev--;}return s;}
};