面试题 01.03. URL化

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

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

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