剑指offer---替换空格(4)

题目：请实现一个函数，把字符串中的每个空格替换成”%20”,例如输入“we are happy”,则输出we%20are%20happy.

时间复杂度为:O(n)

#include <iostream>
#include <string>
using namespace std;

//如果字符串的空间不足，则需要重新开辟一个空间来进行处理，这样就比较简单，时间复杂度为O（n）
//在此讨论原有字符串的长度足够，且要求在原有字符串上改动
void ReplaceBlack(char *str)
{
    int len = strlen(str);//字符串原来的长度
    int newlen = len;
    char* flg = str;
    while(*flg != '\0')
    {
        if(*(flg++) == ' ')
        {
            newlen+=2;
        }
    }
    while(len >= 0 && newlen > len)
    {
        if(str[len] == ' ')
        {
            str[newlen--] = '0';
            str[newlen--] = '2';
            str[newlen--] = '%';
        }
        else
        {
            str[newlen--] = str[len];
        }
        len--;
    }
}
int main()
{
    char arr[128] = "we are happy";
    ReplaceBlack(arr);
    cout<<arr<<endl;
}