字符串空格替换

题目描述：

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

分析：

一开始写了好久就是不对。。。原因是字符数组传递参数不太熟，还把\0写成了\n，并且length理解错了

思路：从后往前，这样移动的次数少，先扫描一遍计算空格的数量，再从后往前扫描一遍替换

代码：

class Solution {
public:
void replaceSpace(char *str, int length) {
if (str == NULL || length == 0)
return;
int cntSpace = 0;//空格的数量
int cntOld = 0;//原来的长度
int cntNew = 0;//扩充之后的长度
for (int i = 0; str[i] != '\0'; i++){
if (str[i] == ' ')
++cntSpace;
++cntOld;
}
cntNew = cntOld + 2 * cntSpace;
if (cntNew + 1>length)
return;
int j = cntOld + 2 * cntSpace;//，没有-1，把\0考虑在内
for (int i = cntOld; i >= 0; i--){
if (str[i] == ' '){
str[j--] = '0';
str[j--] = '2';
str[j--] = '%';
}
else{
str[j] = str[i];
--j;
}
}
}
}p;
int main()
{
//char *a = new char[10];
char a[10] = " ";
p.replaceSpace(a,10);
cout << a << endl;
system("pause");
return 0;
}