【剑指offer】替换空格问题

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

思路：

1、若内存够多，可另开辟一足够大字符串，在新字符串上做替换，实现思路简单。

2、在原来字符串上修改，并保证后面有足够空间。

代码：

void ReplaceBlank(char* str,int strsize){    if (str == NULL || strsize <= 0)    {        return;    }    int countBlank = 0;    int countStr = 0;    char* p = str;    while (*(p) != '\0')    {        countStr++;        if (*p == ' ')        {            countBlank++;        }        p++;    }    int newLength = countStr + 2 * countBlank;    if (newLength > strsize)   //存不下    {        return;    }    while (countStr >= 0 && newLength > countStr)    {        if (str[countStr] != ' ')        {            str[newLength--] = str[countStr--];        }        else   //遇到空格        {            str[newLength--] = '0';            str[newLength--] = '2';            str[newLength--] = '%';            countStr--;        }    }}int main(){    char str[50] = "we are happy!!!";    int sz = strlen(str);    ReplaceBlank(str,50);    cout << str << endl;    system("pause");}