【剑指offer】面试题5:替换空格【C++版本】

总结的部分题目思路与代码，待完善。
【剑指offer-第二版】部分题目与解答【C++版本】

题目：

替换空格

请实现一个函数，把字符串中的每个空格替换成“%20”，例如，输入”We are happy.”,则输出”We%20are%20happy.”。

解题思路：

本题主要考察对字符串的处理
一般像这种需要向后扩充容量重新整理内存的，最好能够考虑到从尾部开始整理的方法
1.指针都可以当作数组使用，但是指针本身不检查是否超出数组范围。
2.对字符串的处理都应该考虑最后的空字符’\0’。
3.应该一个一个的处理字符串中的字符，不要向一蹴而就。
4.扩充字符串可以考虑从尾部开始。
5.应该警惕内存覆盖，如果改变字符串会导致字符串变长，那应该考虑内存的问题

可以AC的解法【C++版本】

#include <vector>
#include <iostream>

using namespace std;

void replaceSpace(char *str, int length) {
    if (str == nullptr || length <= 0)return;

    int spaceCnt = 0,orginalCnt = 0;
    char *tmpStr = str;
    while (*tmpStr != '\0') {
        if (*tmpStr == ' ')
            spaceCnt++;
        tmpStr++;
        orginalCnt++;
    }

    int end = orginalCnt + 2 * spaceCnt;
    if (end+1 > length) {
        return;
    }

    str[end--] = '\0';
    for (int i = orginalCnt-1; i >= 0; i--) {
        if (str[i] != ' ') {
            str[end--] = str[i];
        }
        else {
            str[end--] = '0';
            str[end--] = '2';
            str[end--] = '%';
        }
    }
}