笔试题分析-2

题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

注：这题很简单，我也忘了这是哪的笔试题，可能是剑指OFFER的？

思路，没有思路，找到空格，干掉它就行了。。可能在具体细节里面有一些要注意的点。单说一个替换，在JAVA里面有个replace函数不知大家好不好意思用hhh。。。说到替换，就有两种思路：

1.搞一新的字符串。2.在原有字符串上修改。

给出我的思路：

 1 public class Solution {
 2     public String replaceSpace(StringBuffer str) {
 3         StringBuffer buffer=new StringBuffer();
 4         if(str!=null){
 5             for(int i=0;i){
 6                 char ch=str.charAt(i);
 7                 if(ch==' '){
 8                     buffer.append("%20");
 9                 }else{
10                     buffer.append(ch);
11                 }
12             }
13         }
14         return buffer.toString();
15     }
16 }
运行时间： 33 ms 占用内存：503K

用了StringBuffer,主要是考虑到大小毕竟不确定。
当然，也可以在原有字符串上修改，但是这必须考虑效率的问题，大概考虑一下，从前往后替换，每次操作后续字符串都得后移。
这样效率显然要慢很多。如果提前算好空间，然后从后往前找空格，这样貌似快很多。这个思路没有写，大家可以上网查一查，应该会有。
前面做这些题时都没有标上出处，真的烦。。牛客网又静态文件加载出错，感觉是DNS的问题，也没有解决，后面做题注释加上这些细节吧

转载于:https://www.cnblogs.com/zzmher/p/6556403.html