剑值offer66题之每日一题——第二题

题目描述：

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

思路：从前往后插，移动次数太多，不采取

     从后往前插：先算出空格数以求得需要的总长度，然后从新长度的尾部开始插入字符

代码实现：

class Solution {
public:
	void replaceSpace(char *str,int length) {
        //注意length为str指向的地址的总长度
        if(str==NULL||length<0) return ;
        //首先得到原始字符串的长度i和空格数replacelength
        int i=0;
        int spacelength=0;
        while(str[i]!='\0')
        {
            if(str[i]==' ')
            {
                spacelength++;
            }
            i++;
        }
        int oldlength=i;
        int newlength=oldlength+spacelength*2;//得到新字符串所需长度
        if(newlength>length) return ;//如果计算后的长度大于总长度就无法插入
        //以上长度均加上了'\0'的长度
        while(oldlength>=0&&oldlength<newlength)
        {
            if(str[oldlength]==' ')//从尾部插入
            {
                str[newlength--]='0';
                str[newlength--]='2';
                str[newlength--]='%';
            }
            else str[newlength--]=str[oldlength];
            oldlength--;//从后往前
        }
         
	}
};