【剑指offer】面试题5-替换空格（吐槽C++）

题目：

思路：字符串的处理，一般向后扩容重新分配内存的，最好从尾部建立指针。

1. 指针当做数组，但指针本身不检查超出数组范围。
2. 字符串处理时刻注意到最后一个‘\0’字符
3. 先遍历一遍，得到空格总数，记录，因此得到替换后的总长度。
4. 建立两指针， 一个指向原始字符串尾部，一个指向替换字符串尾部
5. 向前遍历，逐一替换。

牛客网AC代码如下

class Solution {
public:
    void replaceSpace(char *str,int length) {
        if(str==nullptr || length<=0) return;
         
        int spaceNum =0;
        int strNum =0;
        char *tmp = str;
        while(*tmp!='\0'){
            if(*tmp==' ') spaceNum++;
            strNum++;
            tmp++;
        }
         
        int newLength = strNum+2*spaceNum;
        str[newLength--]='\0';
        for(int i=strNum-1;i>=0;i--){
            if(str[i] != ' '){
                str[newLength--]=str[i];
            }
            else{
                str[newLength--]='0';
                str[newLength--]='2';
                str[newLength--]='%';
            }
        }
    }
};

我想吐槽C++的就在这里： 这题如果用python来解的话，仅仅一行代码！
算了直接刚python吧。

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        return s.replace(' ', "%20")

不过说是这样说，C++和python比较，就是一个是全部需要手动调节的赛车（C++）， 一个是自动档的汽车（python）。不过赛车可以经过赛车手的调节，可以将性能发挥到机制，甩自动挡汽车几条街。自动挡汽车只是容易快速上手，适合普通大众人。（上述例子纯属个人观点，不喜勿喷）