替换空格

1.选择从前向后   替换空格

每次重复挪动；效率低；

算法时间复杂度 O(n²)

2.选择从前向后   替换空格

利用两个指针操作！！

void replaceSpace(char * str,int length)
{
  if(str==NULL||length<=0)
      return;
  char * p1, *p2;
  int k=0;
  //首先遍历字符串 看有几个空格

  for(int i=0;i<length;i++)
  {
   if(str[i]==32) //这么表示也可以             //ASCII  .空格是32
    k++;
  }
   int add=k*3-k;//后移字节大小
   p1=str+length-1;
   p2=str+length-1+add;

   while (p2!=p1)//结束条件
   {

    if((*p1)!=32)
    {
         *p2=*p1;

          p1--;
          p2--;//向前移动
    }else //遇到空格
    {
        *p2--='0';
        *p2--='2';
        *p2--='%';
        p1--;
    }

   }