【剑指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;            }        }    }};