【LeetCode】URL替換字符

URL化。編寫一種方法，將字符串中的空格全部替換爲%20。

假定該字符串尾部有足夠的空間存放新增字符，並且知道字符串的“真實”長度。（注：用Java實現的話，請使用字符數組實現，以便直接在數組上操作。）

示例1:

 輸入："Mr John Smith    ", 13
 輸出："Mr%20John%20Smith"
示例2:

 輸入："               ", 5
 輸出："%20%20%20%20%20"
提示：

字符串長度在[0, 500000]範圍內。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/string-to-url-lcci
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

解題

 // 思路一：char數組替換（時間空間最少）
    public static String replaceSpaces(String S, int length) {
        char[] target = new char[length * 3];
        //使用兩個指針，i代表S字符數組內的位置。  j代表新字符數組內的位置
        int i = 0, j = 0;
        char c;
        while (i < length) {
            c = S.charAt(i);
            if (c == ' ') {
                target[j++] = '%';
                target[j++] = '2';
                target[j++] = '0';
            } else {
                target[j++] = c;
            }
            i++;
        }
        return new String(target, 0, j);

    }