URL化

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

示例 1：

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

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

字符串长度在 [0, 500000] 范围内。
通过次数24,678提交次数42,113

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-url-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public String replaceSpaces(String S, int length) {
        if (S == null) return "";
        char[] arr = S.toCharArray();

        int index = arr.length - 1;
        for (int i = length - 1; i >= 0; i--) {
            if (arr[i] != ' ') {
                arr[index--] = arr[i];
            } else {
                arr[index--] = '0';
                arr[index--] = '2';
                arr[index--] = '%';
            }
        }
        index++;
        String s = new String(arr);
        return s.substring(index, s.length());
    }
}

赏

谢谢你请我吃糖果

微信