程序员面试经典系列(三)：URL化

题目描述：

编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

示例：

输入："Mr John Smith    ", 13
输出："Mr%20John%20Smith"

输入："               ", 5
输出："%20%20%20%20%20"

提示：

字符串长度在 [0, 500000] 范围内。

更多详细描述，可见官网

解题思路

方法一：直接调用相关API。

public String replaceSpaces(String S, int length) {
	return S.replace(" ", "20%");
}

思考：显然没有利用上题目提供的length这一参数。

方法二：逐渐遍历字符串中的所有字符，如果遇到空格，就把他转化为"%20"。

public static String replaceSpaces(String S, int length) {
    //先看有多少个空格
    int num = 0;
    for (int i = 0; i < length; i++) {
        if (S.charAt(i) == ' '){
            num++;
        }
    }
    //一个空格，多2个长度,创建字符数组
    //" " -> %20
    char[] res = new char[length + num*2];
    //在给定的 length 范围内遍历字符串，字符串有空格，就往对应的字符数组添加 %20
    int count = 0;//用来记录字符数组的下标位移,每次替换后的偏移量。
    for (int i = 0; i < length; i++) {
        if (S.charAt(i) == ' '){
            res[i+count*2] = '%';
            res[i+1+count*2] = '2';
            res[i+2+count*2] = '0';
            count++;
        }else {
            res[i+count*2] = S.charAt(i);
        }
    }
    //返回创建字符串
    return new String(res);
}

思考：感觉这个更常规，也可能更符合题本意。