替换空格

替换空格

题目描述

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

解题思路

因为要原地替换，除了原数组末尾的增加的以外，不额外申请空间。所以需要先遍历一遍原字符串，统计空格的个数，计算得到替换后的字符串的长度。
设有两个index，从原字符串的末尾开始，依次往新字符串末尾搬运。
搬运的原则是：

• 非空格，直接搬运
• 空格，按照0、2、%的顺序，依次搬运。

class Solution {
public:
	void replaceSpace(char *str,int length) {
        //统计空格的个数和新数组的长度
        int cnt=0,newlen=0;
        for(int i=0;i<length;i++){
            if(str[i]==' ')
                cnt++;
        }
        if(cnt==0) return ;//没有空格，不需要替换操作，可直接返回
        else{
            newlen = length + 2*cnt -1;//-1是因为下标从0开始
            for(int i=length-1;i>=0;i--){
                if(str[i]==' '){
                    str[newlen--]='0';
                    str[newlen--]='2';
                    str[newlen--]='%';
                }else{
                    str[newlen--]=str[i];
                }
            }
        }
        return ;
	}
};