请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1: 输入:s = "We are happy."
输出:"We%20are%20happy."
class Solution {
public:
string replaceSpace(string s) {
int count = 0;
int oldsize = s.size();
for(int i = 0; i < s.size(); i++){
if (s[i] == ' '){
count ++;
}
}//计算字符串中空格数量
s.resize(s.size() + count * 2);
int newsize = s.size();
for(int i = oldsize - 1, j = newsize - 1; i < j; i --, j --){
if(s[i] != ' '){ //遇到非空格
s[j] = s[i];
}
else{
s[j] = '0';
s[j - 1] = '2';
s[j - 2] = '%';
j -= 2;
}
}
return s;
}
};