【LeetCode】面试题 01.03. URL化（JAVA）

原题地址：https://leetcode-cn.com/problems/string-to-url-lcci/submissions/

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

示例1:
输入："Mr John Smith ", 13
输出：“Mr%20John%20Smith”

示例2:
输入：" “, 5
输出：”%20%20%20%20%20"

提示：
字符串长度在[0, 500000]范围内。

代码：

class Solution {
    public String replaceSpaces(String S, int length) {
        StringBuilder res = new StringBuilder();
        for(int i = 0; i < length; i ++)
        {
            while(i < length && S.charAt(i) == ' ')
            {
                res.append("%20");
                i ++;
            }
            if(i == length) break;
            res.append(S.charAt(i));
        }
        return res.toString();
    }
}