《剑指Offer》学习笔记——替换空格

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

class Solution {public:void replaceSpace(char *str,int length) {//思路就是计算出替换后的字符串的长度，利用两个指针，                                             //一个指向就字符串的末尾，一个指向新字符串的末尾                                             // 进而从后向前面遍历，这样子节约时间，移位的效率高，                                             //因为没有做多余的移位操作；        if(str==NULL||length<=0)            return;        int originalLength=0;        int newLength=0;        int blankNum=0;        int i=0;        while(str[i]!='\0')//如果用*str计算字符串长度，程序运行结果不正确，为什么？？        {            originalLength++;            if(str[i]==' ')                blankNum++;            i++;        }                newLength=originalLength+2*blankNum;        if(newLength>length)            return;                int indexOriginal=originalLength;        int indexNew=newLength;        while(indexOriginal>=0&&indexNew>indexOriginal)        {            if(str[indexOriginal]==' ')            {                str[indexNew--]='0';                str[indexNew--]='2';                str[indexNew--]='%';            }            else                str[indexNew--]=str[indexOriginal];            indexOriginal--;        }}};