剑指offer---替换空格

剑指offer—替换空格

题目描述

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

解题思路

方法1：

简单粗暴方法：利用toCharArray()方法将字符串转换为字符数组，依次遍历，新建一个字符串，当遇到空格时，利用 append() 方法在字符串的结尾插入“%20”，不是空格时，将原字符数组中的字符添加到字符串的结尾。

代码：

 运行时间：19ms   占用内存：9532K

方法2：

从前向后遍历记录空格的数量，从后向前替换空格。

（从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下 从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。）

首先从前向后遍历字符串，得到空格的数量count；改变原字符串的长度为原字符串长度+2*count（每次替换都会增加两个长度）。
然后从后向前遍历，遇到空格就替换，非空格就把原来字符串的位置上的字符转入新字符串指定位置。

代码：

运行时间：16ms   占用内存：9552K