一:题目

二:上码

1:方法一

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

2:方法二（双指针）

class Solution {
public:string replaceSpace(string s) {//双指针int count = 0;for(int i = 0; i < s.size(); i++) {if(s[i] == ' '){count++;   }}int oldSize = s.size();s.resize(s.size() + count*2);//这里是扩容因为%20是占用两个字符的int newSize =  s.size();for(int i = newSize - 1,j = oldSize - 1; i>=0,j>=0; i--,j--) {if(s[j] != ' '){//当遇到是字符的时候,我们就将字符赋值给扩容后的的字符串s[i] = s[j];}else{s[i] = '0';s[i-1] = '2';s[i-2] = '%';i=i-2;}}return s;}
};