力扣 LeetCode - 面试题 01.03. URL化

面试题 01.03. URL化

题目

URL化。编写一种方法，将字符串中的空格全部替换为%20。

假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。

（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/string-to-url-lcci

JAVA : 

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