题目
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);
}
}