剑指Offer(二)：替换空格

---

 说明：

　　1.本系列是根据《剑指Offer》这个系列做的一个小笔记。

　　2.直接动力是因为师兄师姐找工作很难，而且机械出生的我面试算法更难。

　　3.刚开始准备刷LeetCode、LintCode，突然看见一个大神研究生正在刷这个系列，故跟着大神学习。

　　4.在别人基础之上进行部分优化，总结自己的观点。

---

问题：

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

思路：

　　现在有这样一个问题 ，num="12 34 56"，当你去除第一个空格的时候，那么num="12%2034 56",这个时候%20是不用循环的，如果不跳过新加入的元素，那么复杂度就会提高。当然你也可以再创建一个num1去存储，貌似复杂度更高了。

　　本文使用跳过的方式，每次加入之后都会跳过新加入的数据，直接在原来的数据上更改即可。

#include <iostream>
#include <string>
using namespace std;
string replace(string& num,const string& p,const string& aim);
int main(int argc,char** argv[])
{
    string num     = "AB CD EF 12";
    cout <<replace(num," ","wujinyi");;
    while(1);
    return 0;
}

//@replace
//@num     string
//@p    const single string
//@aim  const arbitrary string lower than num
string replace(string& num,const string& p,const string& aim)
{
    for (size_t i=0; i<=num.length();i++)
    {
        if (num[i]==p[0])
        {
            num.insert(i,aim);
            num.erase(i+aim.length(),1);
            i+=(aim.length()-1);
        }
    }
    return num;
}