法一 使用自带replace方法

    public String replaceSpace (String s) {
        // write code here
        return s.replace(" ","%20");
    }

可见时间复杂度很高

法二 使用StringBuilder

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
        StringBuilder sb = new StringBuilder();
        for(Character c : s.toCharArray()){
            if( c == ' '){
                sb.append("%20");
            }else{
                sb.append(c);
            }
        }
        return String.valueOf(sb);
    }
}

时间：O（N） 空间：O（N） 但是可以看出，花费时间还是很多，空间花费反而少

法三 转换为处理char数组

    public String replaceSpace (String s) {
        // write code here
        int length = s.length();
        char[] array = new char[length * 3];
        int index = 0;
        for (int i = 0; i < length; i++) {
            char c = s.charAt(i);
            if (c == ' ') {
                array[index++] = '%';
                array[index++] = '2';
                array[index++] = '0';
            } else {
                array[index++] = c;
            }
        }
        String newStr = new String(array, 0, index);
        return newStr;
    }

可见是最佳的算法，虽然空间复杂度是O（N）*3，但是都为char数组