【剑指Offer】替换空格

题目描述

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

解题思路

遍历字符串，遇到空格，就把空格后面的所有数后移两个位置；
空格处放’%’，空出来的两个位置放’2’，’0’

代码实现

class Solution {
public:
    void replaceSpace(char *str, int length) {

        if (length <= 0 || str == NULL) return;

        for (int i = 0; i<length; i++)
        {
            if (str[i] == ‘ ‘)
            {
                // i 以后的字符均后移两位
                for (int j = length - 1; j>i; j--) {
                    str[j + 2] = str[j];
                }
                // 当前位变为%，新增出来的两位变为20
                str[i] = ‘%‘;
                str[i + 1] = ‘2‘;
                str[i + 2] = ‘0‘;
                // 跳过新增的两位
                i += 2;
                length += 2;
            }
        }
    }
};