【剑指offer】替换空格(Java)

剑指offer链接：替换空格

题目描述

要求：时间限制：1秒 空间限制：32768K

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

方法一：直接用str.replace()替换。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll(" ","%20");
    }
}

运行结果：
运行时间：38ms
占用内存：9420k

方法二：新建一个StringBuffer类型的newStr，遍历str的每个字符，如果遇到空格，则将“%20”append给newStr，否则将str的原字符append给newStr，最后再讲newStr类型转换为String。

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

运行结果：
运行时间：19ms
占用内存：9652k