替换空格

题目描述

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

题目来源: 牛客网

思路:

1. 遍历字符串, 求空格数量, 字符串长度
2. 根据空格数量计算新字符串的长度
3. 利用新旧长度从后往前依次赋值

代码示例:

class Solution {
public:
	void replaceSpace(char *str,int length) {
        //首先判空
        if (str == NULL || length < 0)
            return;
        //遍历求出空格数量, 原字符串长度
        int oldLen = 0;
        int spaceNum = 0;
        int i = 0;
        while (str[i] != '\0')
        {
            if (str[i] == ' ')
            {
                spaceNum++;
            }
            oldLen++;
            i++;
        }
        int newLen = oldLen + spaceNum * 2;
        if (newLen > length)
            return;
        //这里for循环中,i, j 都不减1, 是为了将'\0'也赋值过去
        for (int i = newLen, j = oldLen; i >= 0 && j >= 0; --i, --j)
        {
            while (str[j] == ' ')
            {
                str[i--] = '0';
                str[i--] = '2';
                str[i--] = '%';
                j--;
            }
            str[i] = str[j];
        }
	}
};