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

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

思路：检测到有空格时，把数组长度增加2，空格后每个元素向后移2格

测试代码如下：

#include<stdio.h>
#include<stdlib.h>
#define n 5000

void replaceSpace(char *str,int length) { 

  for(int i = 0; i < length; i ++){ 
          if(*(str+i) == ' '){ 
            length += 2; 
             int j = length -1; //j在字符串最后一个元素的位置
            while(j!=i){ 
                  *(str+j) = *(str+j-2); //后移两个
                  j--; 
              } 
             *(str+i) = '%'; 
              *(str+i+1) = '2'; 
              *(str+i+2) = '0'; 
          } 
   }
   for(int i=0;i<length ;i++){
       printf("%c",str[i]);
   } 

  }

  int main(){
     char a[n];
     int i;
     int count=0;
 //输入字符数组，保存在a数组中
     for(i=0;i<n;i++){
         scanf("%c",&a[i]);
         if(a[i]!='
'){
             continue;
         }else break;
     }
     replaceSpace(a,i);
}