替换空格

题目描述

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

 

题解：我们先统计出来空格的数量，计算出替换后的字符串的长度，然后从后往前替换即可。

 

参考代码：

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int len=0,clen=0;
        for(int i=0;str[i];++i)
        {
            len++;
            if(str[i]==' ') clen++;
        }
        char *s=str+len;
        char *cs=str+len+clen*2;
        while(s<cs)
        {
            if(*s==' ')
            {
                *cs--='0';
                *cs--='2';
                *cs--='%';
            }
            else *cs--=*s;
            --s;
        }
    }
};