替换空格

题目描述

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

解答：

字符串的简单替换和循环后移。

代码如下：

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int current = 0;
        while(current < length){
            if(str[current] == ' '){
                //replace
                for(int i = length + 1;i >= current + 3;i --){
                    str[i] = str[i - 2];
                }
                str[current] = '%';
                str[current + 1] = '2';
                str[current + 2] = '0';
            }else{
                current++;
            }
        }

	}
};