题目4：替换空格

题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如：输入“We are happy.”，则输出“We%20are%20happy.”

思路：在原先的字符串上直接操作。使用字符串替换字符。%20为三个字符，应该从字符串后面开始替换。统计字符串长度与空格的个数。

c++中每个字符串都以字符‘\0’作为结尾。

#include<iostream>
#include<string>
using namespace std;

void ReplaceBlank(char str[],int length)
{
 if(str==NULL&&length<=0)
   return ;
 int len=0,blank=0;
 int i=0;
 while(str[i]!='\0')
 {
  ++len;//str的实际长度-含空格
  if(str[i]==' ')
   ++blank;//空格数
  ++i;
 }
 int afterlen=len+2*blank;//替换之后的长度，“%20”替换空格，增加两个字符。
 if(afterlen>length)
  return;
 int index1=len; //相当于指到原始字符串的末尾
 int index2=afterlen;//相当于指到替换之后字符串的末尾
 while(index1>=0&&index2>index1)
 {
  if(str[index1]==' ')
  {
   str[index2--]='0';
   str[index2--]='2';
   str[index2--]='%';
  }
  else
   {
    str[index2--]=str[index1];
   }
  --index1;
 }
}

<strong><span style="font-size:18px;"></span></strong>

<strong><span style="font-size:18px;"></span></strong> 

<strong><span style="font-size:18px;">/*
 有两个排序的数组A1，A2，内存在A1的末尾有足够的空余时间容纳A2。
 请实现一个函数，把A2中的所有的数字插入到A1中，并且所有的数字是排序的。
*/
</span></strong>//假设两数组都是递增的[本代码可能有点问题]
void SortArray(int arr1[],int arr2[])
{
 int len1=sizeof(arr1)/sizeof(arr1[0]);//数组长度
 int len2=sizeof(arr2)/sizeof(arr2[0]);

 if(len1>0&&len2>0)
 {
  for(int i=0;i<len2;++i)
  {
   for(int j=0;j<len1;++j)
   {
    if(arr2[i]<arr1[j])
    {
     for(int k=len1-1;k>=j;k--)
      arr1[k+1]=arr1[k];
     break;
    }
    arr1[j]=arr2[i];
   }
  }
 }
}