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

#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;
}