0.题目描述
将一串字符串中的空格替换为 '%20'
例如： we are haapy -> we%20are%20happy
进一步理解题意：空格为一个字符，%20为三个字符。
查找空格On即可，这题所要考虑的是如何降低挪动字符的时间复杂度。
1.设立指针解法
插一句自己的想法：先计算出有多少个空格，然后可以计算出需要多出多少个空格。
再倒序扫描原字符串，可以根据已经替换了多少个空格计算出每个字符的最后位置，直接替换即可。实际上也能达到On，但是在代码需要设置很多多余变量来完成最后的位置计算。
书中解法：先计算出有多少个空格，需要添加多少空间。 然后设立两个指针p1,p2.。
P1指向原字符串末尾，p2指向替换之后的字符串末尾。
1）p1指向非空格：p2复制p1中的内容。P1,p2都减一。
2）p2指向空格：p2倒序复制%20。P1,p2都减一。
3）当p1==p2时，循环结束。