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

posted @ 2018-01-17 22:17  大熊好好写代码  阅读(158)  评论(0编辑  收藏  举报