《剑指offer》面试题4 替换空格

原题见于 http://ac.jobdu.com/problem.php?pid=1510

题目描述：

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

分析：

1.只在原函数上操作，不开辟新数组，否则很容易

2.从前往后的话，很麻烦，所以我们从后往前替换，为此我们需要计算出替换后的数组长度。容易看出，每一次替换长度都增加2，因此总的长度为原字符数组长度+2*空格数。

所以先遍历数组，得到空格数量。

3.字符中的空格可能出现在字符数组的尾部，也有可能是中部，也有可能是头部，程序应有较好的健壮性。

4置换的时候，设置两个指针i和j，i指向原来数组的'\0'处，j指向后来的字符数组的的'\0'处，如果i指的字符是空格，则置换，否则拷贝过来。当i=j或i<0时终止。

原题完整描述：

题目描述：

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

输入：

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

输出：

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

样例输入：

We Are Happy

样例输出：

We%20Are%20Happy

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char s1[10000010];
int main()
{
    
    while (gets(s1))
    {
        int length=strlen(s1);
        int i,j;
        int blank_count;
        for(i=0;i<length;i++)
        {
            if(s1[i]==' ')
                blank_count++;
        }
        for(i=length,j=length+2*blank_count;i<j&&i>=0;i--)
        {
            if(s1[i]!=' ')
            {
                s1[j--]=s1[i];
            }
            else
            {
                s1[j--]='0';
                s1[j--]='2';
                s1[j--]='%';
            }
        }
        length=strlen(s1);
        for(i=0;i<length;i++)
            printf("%c",s1[i]);
        printf("\n");
    }
    return 0;
}