剑指Offer：替换空格

替换空格

---

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

---

显然从后往前是最佳C语言式解法，这个纯粹的指针运算。记住在往后迁移后，写入替换字符一定要记住加上偏移距离。

---

//length为牛客系统规定字符串输出的最大长度，固定为一个常数
class Solution {
public:
    void replaceSpace(char *str,int length) {
        int count=0,len=0;
        char *cur=str;
        for(;*cur!='\0';++cur,++len){
            if(*cur==' ')   ++count;
        }
        if(3*count+len>length)   return;
        int i=len+1;
        while(count&&i>=0){
            int move=2*count;
            for(;*(str+i)!=' '&&i>=0;--i){
                *(str+i+move)=*(str+i);
            }
            *(str+i+move-2)='%';//move表示移动距离！！
            *(str+i+move-1)='2';
            *(str+i+move)='0';
            --i;
            --count;
        }
    }
};

---

我认为只要题目没有要求，我们可以尽量使用字符串函数。比如java中替换。如@RX的代码。注意其中反斜线的转义。再比如c++中算法：replace(iList.begin(),iList.end(),0,42);表示将迭代器范围内0替换为42；若要保持长度不变可以采用replace_copy(iList.begin(),iList.end(),back_inserter(ivec),0,42)。

---

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll("\\s", "%20");
    }
}

---

2016.9.8更新

参考了书里的代码，发现两个指针写出来比起一个指针写出来要清晰很多。还有应该是+2*count。

---

//length为牛客系统规定字符串输出的最大长度，固定为一个常数
class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(!str||length<=0) return;
        int count{0},len{0};
        for(char *p=str;*p!='\0';++p,++len){
            if(*p==' ') ++count;
        }
        if(len+2*count>length)  return;
        //两个指针，一个扫描一个指向待写区。注意此处是+2*count
        for(char *behind=str+len+2*count,*cur=str+len;
                                cur!=behind;--cur,--behind){
            //结束条件不能是cur!=str，防止第一个字符为空格，同时对于其他情况可以减少循环
            if(*cur!=' '){
                *behind=*cur;
            }
            else{
                *(behind--)='0';
                *(behind--)='2';
                *(behind)='%';
            }
        }
    }
};