lintcode 空格替换

设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。

你的程序还需要返回被替换后的字符串的长度。

对于字符串"Mr John Smith", 长度为 13

替换空格之后，参数中的字符串需要变为"Mr%20John%20Smith"，并且把新长度 17 作为结果返回。

分析：

与剑指offer上一道题目相同，首先算出新字符串的长度：原来的长度+空格的长度*2；其次设置两个指针。分别指向旧字符串与新字符串的最后一位。

从后往前的思想。复杂度为O(n).

class Solution {
public:
    /**
     * @param string: An array of Char
     * @param length: The true length of the string
     * @return: The true length of new string
     */
    int replaceBlank(char string[], int length) {
        // Write your code here
        if(string==NULL||length<=0)
         return 0;
        int originalLength=0;
        int blankNum=0;
        int i=0;
        while(string[i]!='')
        {
            ++originalLength;
            if(string[i]==' ')
             ++blankNum;
             
             ++i;
        }
        int newlength=originalLength+blankNum*2;
        int indexOforiginal=originalLength;
        int indexOfnew=newlength;
        while(indexOforiginal>=0&&indexOfnew>indexOforiginal)
        {
            if(string[indexOforiginal]==' ')
            {
                string[indexOfnew--]='0';
                string[indexOfnew--]='2';
                string[indexOfnew--]='%';
            }
            else
            string[indexOfnew--]=string[indexOforiginal];
            
            --indexOforiginal;
        }
        return newlength;
    }
};