刷题--替换空格

最新推荐文章于 2024-03-02 13:35:00 发布

原创最新推荐文章于 2024-03-02 13:35:00 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个C++函数，用于将字符串中的空格替换成“%20”。文章详细解释了算法的基本思想是从后往前插入，并提供了完整的代码实现。

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

这个问题如果用python来解就很简单了，一行代码就搞定，直接调replace函数，或者先split再join。这样好像太草率了，还是贴出常规思路吧，这里使用C++。
基本思想：从后往前插入。

class Solution {
public:
    void replaceSpace(char *str,int length) {
        //length是字符数组str的总容量
        if (str == NULL || length <= 0)
            return;

        int i = 0;
        int original_len = 0;
        int number_of_blank = 0;

        while (str[i] != '\0')
        {
            original_len++;

            if (str[i] == ' ')
                number_of_blank++;

            i++;
        }

        int new_len = original_len + number_of_blank * 2;
        int index_of_original = original_len;
        int index_of_new = new_len;

        if (new_len > length)
            return;

        while (index_of_original >= 0)
        {
            if (str[index_of_original] == ' ')
            {
                str[index_of_new--] = '0';
                str[index_of_new--] = '2';
                str[index_of_new--] = '%';
            }
            else
                str[index_of_new--] = str[index_of_original];

            index_of_original--;
        }
    }
};