剑指offer题解之二——替换空格

1.题目

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

2.思路

• 从前往后替换没有先计算好总长度后，从后往前替换省效率。因为从前往后每次添加，后面的字母就会依次向后移动多次。从后往前添加，不会移动那么多次。
  
  

  从前往后添加
  
  
  

  从后往前添加

3.code

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int spaceNum=0;
        for(int i=0;i=0&&oldLength

public class Solution {
    public String replaceSpace(StringBuffer str) {
        String s=str.toString();
        s=s.replace(" ","%20");
        return s;
    }
}

运行时间：23ms
占用内存：8664k

public class Solution {
    public String replaceSpace(StringBuffer str) {
        String after="";
        int a=0;
        while(a

运行时间：31ms
占用内存：15348k

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int a=0;
        if(str.length()==1&& str.charAt(0)==' '){
            return "%20";
        }
        while(aa+2;b--){
                  str.setCharAt(b,str.charAt(b-2));
               }
               str.setCharAt(a,'%');
               str.setCharAt(a+1,'2');
               str.setCharAt(a+2,'0');
            }
            a++;
        }
        return str.toString();
    }
}

运行时间：31ms
占用内存：21964k