替换空格之双指针-优快云博客

本文链接：https://blog.youkuaiyun.com/zhangyong6712/article/details/131254041

该文章介绍了一个使用C++编程语言实现的函数，该函数通过双指针技术统计并替换字符串中的空格，将每个空格转换为%20。首先遍历字符串计算空格数量，然后扩展字符串长度，最后从后向前遍历并替换空格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

输入：s = "We are happy."
输出："We%20are%20happy."

可以使用双指针的方式来实现字符串中空格的替换，具体做法如下：

第一次遍历字符串 s，统计出其中空格的个数，由于每个空格需要被替换成三个字符 %20，因此可以根据空格的数量计算出替换后字符串的长度。
在原字符串长度的基础上增加替换后字符串的长度差，从而扩展字符串的长度。
使用双指针法，分别从字符串结尾和扩展后的字符串结尾开始向前遍历，当指针指向空格时，将其替换为 %20。
当指针不再指向空格时，将指针所指的字符直接复制到新字符串中。

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0, len = s.size();
        for (int i = 0; i < len; ++i) {
            if (s[i] == ' ') {
                ++count;
            }
        }
        int new_len = len + count * 2;
        s.resize(new_len);
        int i = len - 1, j = new_len - 1;
        while (i >= 0 && j >= 0) {
            if (s[i] == ' ') {
                s[j--] = '0';
                s[j--] = '2';
                s[j--] = '%';
            } else {
                s[j--] = s[i];
            }
            --i;
        }
        return s;
    }
};