【力扣面试】面试题 01.03. URL化

---

题目

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

示例 1：

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

示例 2：

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

---

解题思路

方法1：直接取的字串，然后replace

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

方法2：在原数组上面操作

• 从数组的length-1位置往前依次将字符向数组尾部移动。

class Solution {
    public String replaceSpaces(String S, int length) {
        char[] chs = S.toCharArray();
        int i = length-1, j = S.length()-1;
        while(i>=0){
            if(chs[i]==' '){
                chs[j--] = '0';
                chs[j--] = '2';
                chs[j--] = '%';
            }else{
                chs[j--] = chs[i];
            }
            i--;
        }
        return String.valueOf(chs,j+1, S.length()-j-1);
    }
}