【劍指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