劍指offer二：替換空格，劍指offer空格

劍指offer二：替換空格，劍指offer空格

題目描述：

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

解題思路：

本題中需要注意，新的字串的長度要比舊的字串長度長，這意味著，從前往後替換的話，每更換一次，後面的字元就要向後移動。因此，在替換的過程中需要考慮到時間複雜度和空間複雜度的問題。

 

public class Solution {    public String replaceSpace(StringBuffer str) {        int spaceNum = 0;        //1.先計算出字串中的空格數        for(int i = 0; i < str.length(); i ++){            if(str.charAt(i) == ' '){                spaceNum ++;            }        }                //舊數組下標        int indexold = str.length() -1;        //新數組下標        int indexnew = str.length() + 2*spaceNum -1;        int index = indexnew;        String str1 = "";        //定義新的數組        char[] strArr = new char[indexnew+1];        for(int j = indexold; j >= 0; j --){            if(str.charAt(j) != ' '){                strArr[index] = str.charAt(j);                index--;            }else{                strArr[index] = '0';                strArr[index-1] = '2';                strArr[index-2] = '%';                index-=3;            }        }       // strArr[0] = str.charAt(0);        //將字元數組轉變為String        for(int k = 0; k < strArr.length; k++){            str1+=strArr[k];        }        return str1;    }}

測試結果：