C++ 牛客网做题笔记 C/C++

题目要求：

给定一个字符串，编写一个函数，将字符串中的所有空格替换为"%20"。要求在原字符串上进行替换，并保证字符串的尾部有足够的空余空间存放新增的字符。

解题思路：

这道题目要求我们将字符串中的空格替换为"%20"，并且要求在原字符串上进行替换。由于字符串是不可变的，我们无法直接在原字符串上进行修改。因此，我们需要先计算出替换后的字符串的长度，并在原字符串的末尾添加足够的空间，然后从后向前进行字符的替换。

具体的解题步骤如下：

1. 遍历一遍原字符串，统计其中的空格个数，计算出替换后的字符串的长度；
2. 在原字符串的末尾添加足够的空间，使其可以容纳替换后的字符；
3. 从后向前遍历字符串，将字符逐个复制到新的位置，遇到空格则替换为"%20"；
4. 最后，将新字符串的首地址赋值给原字符串。

下面是使用C++实现的源代码：

#include