题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
-
思路一
-
新建一个StringBuffer,一个个往里挪,遇到空格替换为%20
思路二
-
统计空格数目,计算新的长度,从后往前操作StringBuffer,不需要额外的空间,减少挪动次数:
/**
* StringBuffer能重新设置length,通过setCharAt(int index, char c)改变某个位置的值
*/
public class Solution {
public String replaceSpace(StringBuffer str) {
int oldLength = str.length();
int newLength = oldLength;
//计算新的长度
for(int i=0; i<oldLength; i++){
if(str.charAt(i) == ' '){
newLength += 2;
}
}
//重设长度
str.setLength(newLength);
//从后往前替换
for(int i=oldLength-1; i>=0; i--){
if(str.charAt(i) == ' '){
str.setCharAt(--newLength, '0');
str.setCharAt(--newLength, '2');
str.setCharAt(--newLength, '%');
} else{
str.setCharAt(--newLength, str.charAt(i));
}
}
return str.toString();
}
}