剑指offer 05 替换空格

题目描述

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

示例一：
输入："We Are Happy"
返回值："We%20Are%20Happy"

思路

题外话：这本来很简单的题，被我自己弄混了，导致花了2个小时，总是想偏。
总结自己一个坏毛病：老是喜欢直接上手题目，而不是静下心来分析分析题目的，整理思绪，总是走一步看一步，特此紧记。

1. 题路简单所以很容易想到遍历替换的问题，首先我想到的是空间换时间。但是不想创建一个新的字符串，所以我创建了一个vector容器存放空格字符的下标（这真的是及其蠢比的想法，我脑子进水了，居然认为vector空间比string空间小——事实：整型4字节，字符型1字节）。

class Solution {
public:
    string replaceSpace(string s) {
        // write code here
        vector<int> v;
        int tag = 0;
        for(auto i : s)
        {
            ++tag;
            if(i == ' ')
                v.push_back(tag-1);
        }
        for(int i = 0; i < v.size(); ++i)
            s.replace(v[i] + (i*2),1,"%20");  
            // 插入"%20"后字符串会变长，所以需要跳2个位置继续插入
        return s;
    }
};

2. 根据上面的想法我突然意识到自己是个傻逼，完全不需要开辟空间，以及不需要跳位置插入。直接利用for循环遍历，遇到空格直接插入，判断条件直接用s.size()动态变化。

class Solution {
public:
    string replaceSpace(string s) {
        // write code here
        for(int i = 0; i < s.size(); ++i)
        {
            if(s[i] == ' ')
                s.replace(i,1,"%20");
        }
        return s;
    }
};

3. 创建新的字符串，利用字符串拼接

class Solution {
public:
    string replaceSpace(string s) {
        // write code here
        string res;
        for (auto &c : s) {
            if (c == ' ') {
                res += "%20";
            } else {
                res += c;
            }
        }
        return res;
    }
};