替换空格

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

解题思路：
1、题解可以直接按照默认申请了很大空间，允许直接插入空间的操作，

解法一;

class Solution {

public:

void replaceSpace(char *str,int length) {

// 计算空格的个数

int space_num = 0;

for(int i = 0; i < length; ++i)

{

if(str[i] == ' ')

space_num++;

}

// 从后往前，依次挪动字符，遇到空格替换为%20

for(int i = length-1; i >= 0; --i)

{

if(str[i] == ' ')

{

space_num--;

str[i+space_num*2] = '%';

str[i+space_num*2+1] = '2';

str[i+space_num*2+2] = '0';

}

else

{

str[i + space_num*2] = str[i];

}

}

}

};

虽然能通过但是总感觉不太舒服，因为在题目中毕竟没有说空间足够；
题解二（只是为了让强迫症的自己舒服）：
1、在函数中申请一个空间大小为：原大小+空格数*2
2、两个指向，一个指向原数组长度末尾一个指向新数组长度末尾，
3、依次递减，如果不为空格则将原数组内容赋给新数组，如果为空格则将%20填入新数组；
代码：

char* haha(char* str, int len) {
 int count = 0;
 for (int i = 0; i < len; i++) {
  if (str[i] == ' ') {
   count++;
  }
 }
 char* arr = (char*)malloc(len + count * 2);
 memcpy(arr, str, len);
 int a = len - 1;
 int b = len + count * 2 - 1;
 for (int i = a; i>0; i--,b--) {
  if (arr[i] != ' ') {
   arr[b] = arr[i];
  }
  else {
   arr[b] = '0';
   b--;
   arr[b] = '2';
   b--;
   arr[b] = '%';
  }
 }
 str = arr;
 return str;
}

运行结果：