剑指offer 替换空格

题五：替换空格
请实现一个函数，把字符串中的每个空格替换成“%20”.例如，输入“we are happy”,则输出“we %20are%20happy”
解题思路：（1）从头到尾遍历字符串，遇到空格就替换成“20%”，这样做把一个字符替换成3个字符，必须还得把空格后面的所有字符后移两个字节，否则就覆盖了，而且，从头到尾遍历，遇见第一个空格，后面的字符串要后移一次，遇见第二个空格，空格后面的字符又要后移一次，这样假设字符串的长度是n。对每个空格字符，需要移动后面O(n)个字符，因此对于含有O(n)个空格字符的字符串而言，总的时间效率是O(n^2).
(2)先遍历一遍字符串，统计出实际字符串的长度和空格的数目，由此可以计算出替换后的总长度。每替换一个空格，长度增加2，因此替换以后字符串的长度等于原来的长度*2。
从字符串的后面开始遍历，P1指向原始字符串的末尾，P2指向替换后字符串的末尾，移动P1，逐个把它复制到P2位置处，知道碰到第一个空格处，碰到第一个空格之后，P1向前移动一格，并向P2之前插入20%，这个算法的时间效率是O(n).

void ReplaceBlank(char string[], int length)
{
       if (string == nullptr || length <= 0)
       {
              return;
       }
       int originallen = 0;   //原来实际的长度
       int blank = 0;     //空格数
       int i = 0;
       while (string[i] != '\0')
       {
              ++originallen;
              if (string[i] == ' ')
              {
                     ++blank;
              }
              ++i;
       }
       int newlen = originallen + 2 * blank;   //替换后的实际长度
       if (newlen > length)
       {
              return;
       }
       int indexOfOriginal = originallen;   //原来的实际长度
       int indexOfNew = newlen;              //替换后的实际长度
       while (indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
       {
              if (string[indexOfOriginal] == ' ')
              {
                     string[indexOfNew--] = '0';
                     string[indexOfNew--] = '2';
                     string[indexOfNew--] = '%';
              }
              else
              {
                     string[indexOfNew--] = string[indexOfOriginal];

              }
              --indexOfOriginal;
       }
}
int main()
{
       char string[30] = "we are happy";
       ReplaceBlank(string, 30);
       printf("%s\n", string);
       return 0;
}