题目介绍：门|门 CS 2010 第 65 题

这道题目来自门|门 CS 2010 的第 65 题，是一道简单的编程题目，主要考察对于字符串处理的理解与运用。

题目描述：

给定一个字符串，你需要把其中所有的空格替换成 %20。

例如，输入字符串为 "We are CS students."，则输出为 "We%20are%20CS%20students."。

解题思路：

要将空格替换为 %20，我们需要遍历整个字符串并寻找每一个空格，然后将其替换成 %20。遍历可以用 for 循环或者 foreach 实现。

当我们找到空格时，我们需要进行插入而不是删除。当我们删除空格时，字符串的长度会改变，导致后面字符的位置发生移动，增加了操作复杂度。更好的方法是在遍历字符串时，记录下我们需要插入的字符的个数（也就是空格的数量），并且计算出替换后字符串的总长度。然后我们可以开一个新字符串，依次复制原字符串中的字符到新的字符串中，遇到空格则插入 %20，最后返回新的字符串即可。

注意：在使用字符数组时，需要预留出数组的额外空间用来存储插入的字符。如果原始字符串中有 n 个空格，则需要额外预留出 2n 的空间。

代码实现：

以下是 C++ 的示例代码，展示如何将空格替换成 %20：

#include <iostream>
#include <cstring>

using namespace std;

const int MAX_LENGTH = 1000; // 最大字符串长度
const char SPACE = ' ';      // 空格字符
const char* REPLACE = "%20"; // 替换字符串

int main() {
    char str[MAX_LENGTH];
    int len;
    int replaceCount = 0;

    cout << "请输入字符串：" << endl;
    cin.getline(str, MAX_LENGTH); // 读入字符串
    len = strlen(str);

    // 计算需要插入的字符数量
    for (int i = 0; i < len; ++i) {
        if (str[i] == SPACE) {
            ++replaceCount;
        }
    }

    // 计算新字符串长度
    int newLength = len + replaceCount * (strlen(REPLACE) - 1);

    // 开一个新数组，依次复制字符到新数组
    char* newStr = new char[newLength + 1];
    int j = 0;
    for (int i = 0; i < len; ++i) {
        if (str[i] == SPACE) {
            // 插入 %20
            for (int k = 0; k < strlen(REPLACE); ++k) {
                newStr[j++] = REPLACE[k];
            }
        } else {
            // 复制字符
            newStr[j++] = str[i];
        }
    }
    newStr[j] = '\0'; // 末尾加上字符串结束符

    cout << "替换后的结果是：" << endl;
    cout << newStr << endl;

    delete[] newStr; // 释放内存

    return 0;
}

以上是本题的解题思路和示例代码。如果您有更优秀的解法，欢迎分享！