剑指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;        }        }};