剑指 offer：2、 替换空格

2. 替换空格

题目描述

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

解题思路：

首先统计字符串中的空格数量numberOfBlank，那么将字符串中的空格替换为%20后，字符串的长度应该为indexNew = length + 2 * numberOfBlank - 1，这样从后向前将原有字符串的字符依次向后移动，遇到空格则替换为%20。

解答：

class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str == nullptr || length == 0)
            return;
        // 统计空格数量
        int numberOfBlank = 0;
        for(int i = 0; i < length; ++i)
        {
            if(str[i] == ' ')
                ++numberOfBlank;
        }
        int indexOriginal = length - 1;
        int indexNew = length + 2 * numberOfBlank - 1;
        for(int i = indexOriginal; i >= 0; --i)
        {
            if(str[i] != ' ')
            {
                str[indexNew] = str[I];
                --indexNew;
            }
            else
            {
                str[indexNew--] = '0';
                str[indexNew--] = '2';
                str[indexNew--] = '%';
            }
        }
    }
};

大家有兴趣可以访问我的个人博客，不定时更新一些内容哦！

图片来自必应壁纸