牛客网在线编程（剑指offer）---字符串替换

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

思路分析：
之前在书上看到这个题，本来这个题的思想时，为了降低替换的复杂度，应该首先遍历得到替换后字符串的长度，然后从后往前替换，这样能避免有些情况时多次移动字符串。但是Java中有了StringBuffer，可以改变字符串的长度，所以更加方便。
但是一开始的时候，这么写的时候，发现当连续多个空格时，只能替换成一个“%20”，这与实际情况不符，代码如下：

public class Solution {    public String replaceSpace(StringBuffer str) {        int len = str.length();        char[] res = {'%','2','0'};        for (int i = 0; i < len; i++)        {            if (str.charAt(i)==' ')            {                str.deleteCharAt(i);                str.insert(i,res);//第一个位置是offset，也不知道是不是这个不对？            }        }        return str.toString();    }}

但是事实证明，最好不要轻易改变原变量。这个能通过87%的用例，估计连续多个的空格都不行。
然后参考了下别人写的，改成下面这个，虽然新建了个对象，但是这么做稳妥一点。

public class Solution {    public String replaceSpace(StringBuffer str) {        int len = str.length();        String res = "%20";        StringBuffer stringBuffer = new StringBuffer();        for (int i = 0; i < len; i++)        {            if (str.charAt(i)==' ')            {                stringBuffer.append(res);            }else{                stringBuffer.append(str.charAt(i));            }        }        return stringBuffer.toString();    }}

最后得到的运行结果是：
//运行时间：37ms
//占用内存：654k

还有看到更加简洁明了，特别厉害的方法，就是用了String类的replaceAll方法，如下：

`public class Solution {
public String replaceSpace(StringBuffer str) {
return str.toString().replaceAll(“\s”,”%20”);
}
}

`
运行结果：

运行时间：30ms
占用内存：629k