剑指offer替换字符串中的空格

%      题目：实现一个函数，将字符串中的空格替换成"%20"。

     思路：直接遍历每遇一个空格，此空格后的所有元素要总体往后移，时间效率较低。现在遍历一次字符串，求出此字符串中的空格数，由此计算出

                替换之后字符串的总长度，然后定义两个指针p1和p2，p1指向原始字符串末尾，p2指向替换之后的字符串的末尾。此时向前移动p1，

                逐个将p1指向的字符复制到p2指向的位置，p2和p1同时往前移，直到碰到第一个空格，此时将在p2指针指向的位置依次插入'0' '2' '%'

                p2指针依次向后移，当p1和p2指向同一位置，说明空格已经全部替换完毕。

                注：在 java语言中，改变字符串长度：setLength(int newLen)

                       字符串的第i位置（以0为起始位)的字符：charAt(int i)；

转载于:https://www.cnblogs.com/ChenXionghfut/p/8306449.html