请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
这个题如果直接调用replace的话就没有什么意义了。但是有的api还是要用的,java中直接操作内存还是不太现实的。
代码
public class Solution {
public String replaceSpace(StringBuffer str) {
int spaceNum = 0;
int oldIndex = str.length() - 1;
for(int i = 0; i <= oldIndex ; i++){
if(' ' == str.charAt(i))
spaceNum++;
}
int newIndex = oldIndex + spaceNum * 2;
str.setLength(newIndex + 1);
for(; oldIndex < newIndex && oldIndex >=0; oldIndex--){
if(' ' == str.charAt(oldIndex)){
str.setCharAt(newIndex--, '0');
str.setCharAt(newIndex--, '2');
str.setCharAt(newIndex--, '%');
}else{
str.setCharAt(newIndex--, str.charAt(oldIndex));
}
}
return str.toString();
}
}
思路大概就是将替换之后的字符串的长度计算出来,然后从后向前添加。如果从前向后添加的话还需要添加一个对象。
下面是StringBuffer的API正好借助这个题目复习一下。
StringBufferAPI(1).png
StringBufferAPI(2).png
StringBuffer(3).png
网友评论