题目链接
题目描述
将一个字符串中的空格替换成 “%20”。
Input:
"A B"
Output:
"A%20B"
从后往前遍历,移动数组元素。
public class Solution {
public String replaceSpace(StringBuffer str) {
int size = str.length();
int count = 0;
for (int i = 0; i < size; i++) {
if (str.charAt(i) == ' ') {
str.append(" ");
count ++;
}
}
int newSize = str.length();
for (int i = size - 1; i >= 0; i--) {
char ch = str.charAt(i);
if (ch != ' ') {
str.setCharAt(--newSize, ch);
} else {
str.setCharAt(--newSize, '0');
str.setCharAt(--newSize, '2');
str.setCharAt(--newSize, '%');
}
}
return str.toString();
}
}