替换空格

题目描述（牛客网）

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

时间限制：1秒空间限制：32768K
通过比例：19.30%
最佳记录：0 ms|8552K

实现代码：

void replaceSpace(char *str,int length) {
int num = 0;
for(int i = 0;i < length;i++){
if(str[i] == ' ')
num++;
}
for(int i = length;num > 0;i--){
if(str[i] != ' '){
str[i + 2*num] = str[i];
}
else{
str[i + 2*num] = '0';
str[i + 2*num - 1] = '2';
str[i + 2*num - 2] = '%';
num--;
}
}

}

注意：使用数组，不要轻易使用指针，容易出错

在老版本的VC上要用到辅助空间才行，不然自动判定数组越界

老版VC代码：

#include <iostream>
using namespace std;
void replaceSpace(char *str,int length) {
int num = 0;
for(int j = 0;j < length;j++){
if(str[j] == ' ')
num++;
}
cout << num;
char *a = new char[length+2*num +1];     //申请辅助空间，连同'\0'一起搬运，所以要加1；
for(int i = length;i >= 0;i--){
if(str[i] != ' '){
a[i + 2*num] = str[i];
}
else{
a[i + 2*num] = '0';
a[i + 2*num - 1] = '2';
a[i + 2*num - 2] = '%';
num--;
}
}
cout << a << endl;
delete a;

}
int main()
{
char *str = "hello world s k q";
replaceSpace(str,17);
}