剑指 Offer 05. 替换空格

class Solution {
    public String replaceSpace(String s) {
        int n = 0;
        int length = s.length();
        StringBuilder ans = new StringBuilder();
        while(n < length){
            char c = s.charAt(n++);
            if(c == ' '){
                ans.append("%20");
            }else{
                ans.append(c + "");
            }
        }
        return ans.toString();
    }
}

思路：从头开始遍历字符串s，遇到 空格就在StringBuilder ans后面加"%20"，其他情况就把原来的字符加上去，这种情况貌似不太优…

LeetCode官方题解

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