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<str.length();i++){
            if(str.charAt(i)==' '){
                spaceNum++;
            }
        }
        int newLength=str.length()+spaceNum*2;
        int oldLength=str.length()-1;
        str.setLength(newLength);
        newLength=newLength-1;
        for(;oldLength>=0&&oldLength<newLength;--oldLength){
            if(str.charAt(oldLength)==' '){
                str.setCharAt(newLength,'0');
                newLength--;
                str.setCharAt(newLength,'2');
                newLength--;
                str.setCharAt(newLength,'%');
                newLength--;
                
            }else{
                str.setCharAt(newLength,str.charAt(oldLength));
                newLength--;
            }
        }
        return str.toString();
    }
}

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<str.length()){
            if(str.charAt(a)==' '){
                after=after+"%20";
            }else{
                after=after+str.charAt(a);
            }
            a++;
        }
        return after;
    }
}

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

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int a=0;
        if(str.length()==1&& str.charAt(0)==' '){
            return "%20";
        }
        while(a<str.length()){
            if(str.charAt(a)==' '){
               str.append(str.charAt(str.length()-2));
               str.append(str.charAt(str.length()-1));
               for(int b=str.length()-1;b>a+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