lintcode-空格替换-212

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

样例

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

替换空格之后的结果为"Mr%20John%20Smith"

注意

如果使用 Java 或 Python, 程序中请用字符数组表示字符串。

挑战

在原字符串(字符数组)中完成替换，不适用额外空间

<pre name="code" class="cpp">
class Solution {
public:
   
    int foo(char *s,int length,const char *b,const char *c){
        char *pos=s;
        int  b_len=strlen(b);
        int  c_len=strlen(c);
    
        while(pos=strstr(pos,b)){
            memmove(pos+c_len,pos+b_len,strlen(pos+b_len));
            memcpy(pos,c,strlen(c));
            length+=c_len-b_len;    
        }
        s[length]='\0';
        return length;
    }
    int replaceBlank(char string[], int length) {
        if(0==length||nullptr==string)
            return 0;
        return foo(string,length," ","%20");
    }
};