剑指offer二：替换空格

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