1.題目

• 請實(shí)現(xiàn)一個(gè)函數(shù)转唉，將一個(gè)字符串中的空格替換成“%20”。例如，當(dāng)字符串為We Are Happy.則經(jīng)過替換之后的字符串為We%20Are%20Happy汽纠。

2.思路

• 從前往后替換沒有先計(jì)算好總長度后抬驴，從后往前替換省效率炼七。因?yàn)閺那巴竺看翁砑樱竺娴淖帜妇蜁来蜗蚝笠苿佣啻尾汲帧暮笸疤砑油阕荆粫苿幽敲炊啻巍?br>
  從前往后添加
  
  
  從后往前添加

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;
    }
}

運(yùn)行時(shí)間：23ms
占用內(nèi)存：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;
    }
}

運(yùn)行時(shí)間：31ms
占用內(nèi)存：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();
    }
}

運(yùn)行時(shí)間：31ms
占用內(nèi)存：21964k