替换空格

题目描述：

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

输入：

每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。

输出：

对应每个测试案例，出经过处理后的字符串。

第一种解法：不是空格直接输出，是空格输出%20.

#include<cstdio>
#include<cstring>
#include<cstdlib>
 
char str[100000001];
int main()
{
    while(gets(str))
    {
        int len = strlen(str);
        for(int i = 0; i < len; i++)
        {
            if(str[i] != ' ')
                printf("%c",str[i]);
            else
            {
                printf("%%20");
            }
 
        }
        printf("\n");
        memset(str,0,sizeof(str));
    }
    return 0;
}

第二种解法：将原来的字符串替换。先遍历一次字符串，统计字符串空格数，并算出替换后的字符串总长度。然后从后面开始复制和替换。时间复杂度为O（n）。

#include<cstdio>
#include<cstring>
#include<cstdlib>
char str[10000001];
void ReplaceBlank(char string[])
{
    //originalLength为字符串string的实际长度
    int originalLength = 0;
    int numberOfBlank = 0;
    int i = 0;
    while(string[i] != '\0')
    {
        ++originalLength;
        if(string[i] == ' ')
            ++numberOfBlank;
        ++i;
    }
    int newLength = originalLength + numberOfBlank * 2;
    int indexOfOriginal = originalLength;
    int indexOfNew = newLength;
    while(indexOfOriginal >= 0 && indexOfNew > indexOfOriginal)
    {
        if(string[indexOfOriginal] == ' ')
        {
            string[indexOfNew--] = '0';
            string[indexOfNew--] = '2';
            string[indexOfNew--] = '%';
        }
        else
        {
            string[indexOfNew--] = string[indexOfOriginal];
        }
        --indexOfOriginal;
    }
}


int main()
{
    while(gets(str))
    {
        ReplaceBlank(str);
        printf("%s\n",str);
    }
    return 0;
}