过于简单
还有种思路是计算出空格的数量
n
n
n,然后把数组的长度扩大
2
n
2n
2n,从后往前插入,遇到空格再插入%20
class Solution {
public:
string replaceSpaces(string &str) {
string res;
for(auto c: str){
if(c ==' ') res+="%20";
else res += c;
}
return res;
}
};