劍指Offer----替換空格

請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%20Happy。

思路：

       多種方法，第一種新建一個StringBuffer   tostr，從頭到尾遍歷待替換字符串，當遇到空格時，在tostr後面添加“%20”，當遇到非空格時，將遍歷字符串的當前字符添加到tostr後面；

        

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str==null||str.length()<=0)return "";
        StringBuffer tostr=new StringBuffer();
        for(int i=0;i<str.length();i++){
            if(str.charAt(i)==' ')tostr.append("%20");
            else tostr.append(str.charAt(i));
        }
        return tostr.toString();
    }
}

      第二種方法，使用String的replace方法

      

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str==null||str.length()<=0)return "";
        return str.toString().replace(" ","%20");
    }
}

       第三種方法,先獲取總的空格數量，然後將待替換字符串長度擴充爲  原來的長度+2*空格數量，設立兩個指針，一個是原待替換字符串末尾p，一個是擴充後字符串末尾q，依次向前遍歷，當待替換字段遇到空格時，指針p前移一位，指針q依次前移賦值爲02%，前移三位，直到p，q指針相遇或者到達字符串頭部。

        

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str==null||str.length()<=0)return "";
        int oldlength=str.length();
        int banknumber=0;
        for(int i=0;i<oldlength;i++){
            if(str.charAt(i)==' ')banknumber++;
        }
        int newlength=oldlength+2*banknumber;
        int p=oldlength-1;
        int q=newlength-1;
        str.setLength(newlength);
        while(p>=0&&q>p){
            if(str.charAt(p)==' '){
                str.setCharAt(q--,'0');
                str.setCharAt(q--,'2');
                str.setCharAt(q--,'%');
            }
            else
                str.setCharAt(q--,str.charAt(p));
            p--;
        }
        return str.toString();
    }
}