《剑指Offer》之“替换空格”

题目描述

---

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

实现代码

---

错解：

class Solution {
public:
    void replaceSpace(char *str,int length) {
       if(str == nullptr ||length<= 0){
           return;
       }
        int OLenth = 0;
        int spaceLenth = 0;
        int i = 0;
        while(str[i] != '\0'){
            ++OLenth;
            if(str[i] == ' '){
                spaceLenth+=1;
            }
            ++i;
        }
        int AllLenth = spaceLenth*2 +OLenth;
        int Olenth2 = OLenth;
        //int spaceLenth2 = spaceLenth;
        if(AllLenth >length){
            return;
        }

        while(Olenth2 >= 0 && Olenth2 < AllLenth ){
            if(str[Olenth2] ==' '){
                 str[AllLenth--] = '0';
                 str[AllLenth--] = '2';
                 str[AllLenth--] = '%';
            }

            str[AllLenth--] == str[Olenth2];

            --Olenth2;
        }

    }
};
---------
不通过
您的代码已保存
答案错误:您提交的程序没有通过所有的测试用例
case通过率为0.00%

测试用例:
"hello world"

对应输出应该为:

"hello%20world"

你的输出为:

"hello%20rld"

正解：

class Solution {
public:
    void replaceSpace(char *str,int length) {
         if(str==NULL)
             return ;
         int CountOfBlanks=0;
         int Originallength=0;
         for(int i=0;str[i]!='\0';i++)
             {
             Originallength++;
             if(str[i]==' ')
                 ++CountOfBlanks;
         }
         int len =Originallength+2*CountOfBlanks;
         if(len+1>length)
             return ;
          /*   int pOrignallength=orignallength;
               int pNewlength=newlength;
            while(pOrignallength>=0 && pNewlength>pOrignallength)
        {
            if(str[pOrignallength]==' ')
            {
                str[pNewlength--]='0';
                str[pNewlength--]='2';
                str[pNewlength--]='%';
            }
            else
            {
                str[pNewlength--]=str[pOrignallength];
            }
            pOrignallength--;
        }

          */
         char*pStr1=str+Originallength;//复制结束符‘\0’
         char*pStr2=str+len;
        while(pStr1<pStr2)
            {
            if(*pStr1==' ')
                {
                *pStr2--='0';
                *pStr2--='2';
                *pStr2--='%';    
            }
            else
             {
                 *pStr2--=*pStr1;
            }
            --pStr1;
        }
    }
};

终于一点点排查出错误来了。

str[AllLenth–] == str[Olenth2];为手误。
应改为
str[AllLenth–] = str[Olenth2];
此乃编程之大过。
谨记·！