面试题4：替换空格

题目链接：http://ac.jobdu.com/problem.php?pid=1510

思路：要得到替换后的字符串，显然可以创建一个新的字符串，利用两个指针来来完成操作。假如要求在原字符串上进行替换，

我们只能从后往前遍历原字符串，同时更新得到替换后的字符串。具体方法是，先遍历一遍字符串，记录下有多少个空格，从

而可以计算出替换后的字符串长度（一个空格增加两个字符长度）。利用两个下标，一个初始化原字符串的结尾，一个初始化

为替换后的字符串的结尾。当前者不为空格时，直接复制给后者，然后都向前更新一位。前者为空格时，对应更新后者的三个

字符。当下标相同时，证明空格已经替换完了。

小知识：

在网络编程中，如果URL（统一资源定位器）参数中含有特殊字符，如空格、'#'等，可能导致服务器端无法获取正

确的参数值。我们需要将这些特殊符号转换成服务器可以识别的字符。转换规则是在'%'后面跟上ASCII码的两位16进制表示。

注意：

1、利用scanf输入字符串时，会忽略行开头的所有空格字符，并以空格，制表符，换行符作为结束输入标志，换行符残留在缓冲区

2、使用getchar可以读取scanf语句执行后，缓冲区留下的换行符。

3、gets读入以任何字符开始的字符串，以换行符结束，但之后会丢弃换行符并以''代替。

4、c语言里提供了清空缓冲区的函数fflush(stdin).

5、使用格式控制scanf("%[^ ]", string)，自己取出缓冲区的残留数据。

code：

#include <cstring>
#include <cstdio>
using namespace std;
const int MAXN = 1000005;
char myStr[MAXN];
int main()
{
    while (gets(myStr) != NULL)
    {
        int numOfSp = 0;    // 记录空格数量
        int len = strlen(myStr);
        for (int i = 0; i < len; ++i)
        {
            if (myStr[i] == 32)
            {
                ++numOfSp;
            }
        }
        int i = len;
        int j = len + numOfSp * 2;
        while (i != j)
        {
            // 不是空格直接复制
            if (myStr[i] != 32) myStr[j--] = myStr[i--];
            // 是空格进行替换
            else
            {
                myStr[j--] = '0';
                myStr[j--] = '2';
                myStr[j--] = '%';
                i--;
            }
        }
        puts(myStr);
    }
    return 0;
}