剑指offer-字符串空格替换为“ ”

一、问题描述

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

二、思路

由于规定是char*类型，所以没法用string类型字符串处理，我们从后往前依次替换，注意替换过程中需要考虑输出长度不超过length。

三、代码

//length为牛客系统规定字符串输出的最大长度，固定为一个常数
class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(str == NULL || length < 0)
            return ;
		int i = 0,blank_num = 0,old_num = 0;
        while(str[i] != '\0'){
            old_num++;
            if(str[i] == ' '){
                blank_num++;
            }
            ++i;
        }
        int new_num = old_num + blank_num * 2;
        if(new_num > length)
            return;
        while(old_num >= 0 && new_num > old_num){
            if(str[old_num] == ' '){
                str[new_num--] = '0';
                str[new_num--] = '2';
                str[new_num--] = '%';
            }else{
                str[new_num--] = str[old_num];
            }
            --old_num;
        }
        
	}
};