题解 | #替换空格#

C++中如果直接在string变量后面接字符的话，string内部会做这个处理消耗一定的性能，可以通过遍历一遍字符串确认有多少个空格，从而计算需要空间大小为字符串长度+空格数量2+1，然后自己分配空间，这样子的性能相对较高，具体代码如下：
class Solution {
public:
/*
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param s string字符串
* @return string字符串
*/
string replaceSpace(string s) {
// write code here
int leng = s.length();
string str = "";
int sum = 0;
for(int i = 0; i < leng; i++){
if(s[i] == ' '){
sum++;
}
}
int k = leng + sum * 3 + 1;
char *sc = new char(k);
sc[k-1] = '\0';
k = 0;
for(int i = 0; i < leng; i++){
if(s[i] == ' '){
sc[k++] = '%';
sc[k++] = '2';
sc[k++] = '0';
}else{
sc[k++] = s[i];
}
}
return sc;
}
};