牛客网在线编程（剑指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