剑指offer-2 -- 替换空格 - C++

 

题目描述：

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

思路：

由于函数返回为void，说明此题不能另外开辟数组，需要in-place操作。我们知道字符串的遍历无非是从左到右和从右到左两种。
1）如果从左到右，会发现如果遇到空格，会将原来的字符覆盖。于是，此方法不行。
2）那么就考虑从右向左，遇到空格，就填充“20%“，否则将原字符移动应该呆的位置。

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(str == nullptr || length <= 0)  //检查数据为0的情况
            return;
        int cnt = 0;
        for(int i=0; i< length; i++)    //统计字符串中含有空格个数
            if(str[i] == ' ')
                cnt += 1;
        if(cnt == 0)    //如果含有空格数量为0，不需要操作
            return;
        int new_length = length + cnt*2;
        for(int i=length; i>=0 ;i--){
            if(str[i] == ' '){
                str[new_length--] = '0';
                str[new_length--] = '2';
                str[new_length--] = '%';
            }
            else{
                str[new_length--] = str[i];
            }
        }
	}
};