剑指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();
     return ;
 }

 //@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=; i<=num.length();i++)
     {
         if (num[i]==p[])
         {
             num.insert(i,aim);
             num.erase(i+aim.length(),);
             i+=(aim.length()-);
         }
     }
     return num;
 }