URL化的三种解决方法

面试题 01.03. URL化

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

示例 1：

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

示例 2：

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

方法一:字符串拼接 使用StringBuilder或者"+"解决，由于+再拼接字符串的过程中会不断创建字符串对象，所以效率相对低下，所以采用StringBuilder，首先逐渐遍历字符串中的字符，如果不是空格就把当前字符加入到StringBuilder中，如果是字符就把"%20"加入到StringBuilder中。

public String replaceSpaces(String S, int length) {
    StringBuilder stringBuilder = new StringBuilder();
    for (int i = 0; i < length; i++) {
        char ch = S.charAt(i);
        if (ch == ' ') {
            stringBuilder.append("%20");
        } else {
            stringBuilder.append(ch);
        }
    }
    return stringBuilder.toString();
}

方法二：replace()方法

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

方法三:字符数组

public String replaceSpaces(String S, int length) {
    char[] chars = S.toCharArray();
    int index = chars.length - 1;
    for (int i = length - 1; i >= 0; i--) {
        if (chars[i] == ' ') {
            chars[index--] = '0';
            chars[index--] = '2';
            chars[index--] = '%';
        } else {
            chars[index--] = chars[i];
        }
    }
    return new String(chars, index + 1, chars.length - index - 1);
}