gold-1-3

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

示例 1：

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

示例 2：

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

提示：

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

//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String replaceSpaces(String S, int length) {
        StringBuilder sBuilder = new StringBuilder();

        int index = 0;

        for (char ch : S.toCharArray()) {
            index++;
            if (index > length) {
                break;
            }

            if (ch == ' ') {
                sBuilder.append("%20");
            } else {
                sBuilder.append(ch);
            }
        }

        return sBuilder.toString();
    }
}
//leetcode submit region end(Prohibit modification and deletion)