题目:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路:因为是用java,可以直接使用StringBuffer的append()方法。当然这样空间复杂度比较高。
如果使用两个指针的方法,对于java来说,也需要耗费额外的空间。
public class Solution {
public String replaceSpace(StringBuffer str) {
if(str == null) return null;
StringBuffer s = new StringBuffer();
for(int i=0;i<str.length();i++){
if(str.charAt(i) == ' '){
s.append("%20");
}else{
s.append(str.charAt(i));
}
}
return s.toString();
}
}