替换空格
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路
- 遍历一遍,统计空格数量,扩大相应容量
- 两个指针,一个指向旧的长度,一个新的长度,从后往前走,一个一个走,遇到空格,right走3个,left走1个
- left == right或left == 0就不用接着走了
代码
public class Solution02 {
public String replaceSpace(StringBuffer str) {
int oldLength = str.length();
int numOfSpace = 0;
for (int i = 0; i < oldLength; i++) {
if (str.charAt(i) == ' ') {
numOfSpace++;
}
}
int newLength = oldLength + numOfSpace * 2;
int left = oldLength - 1;
int right = newLength - 1;
for (int n = 0; n < numOfSpace * 2; n++){
str.append(' ');
}
while (left >= 0 && right > left) {
if (str.charAt(left) == ' ') {
str.setCharAt(right--, '0');
str.setCharAt(right--, '2');
str.setCharAt(right--, '%');
left--;
} else {
str.setCharAt(right--, str.charAt(left--));
}
}
return str.toString();
}
public static void main(String[] args) {
StringBuffer test = new StringBuffer("hello world ");
Solution02 solution = new Solution02();
System.out.println(solution.replaceSpace(test));
}
}
水平有限,希望大家多多指教!