Coding interview:替換字符串中的空格

這裏利用一個技巧，首先統計出字符串中出現的空格數量，計算出替換之後總的數組長度，最後一定注意從後向前遍歷進行替換。

public String replaceSpace(String str,String replaceStr){

        char[]origin = str.toCharArray();
        char[] replaceChar = replaceStr.toCharArray();

        int len = str.length();

        int spaceNum = 0;
        for(int i=0;i<len;i++){
            if(origin[i]==' '){
                spaceNum++;
            }
        }

        if (spaceNum==0)
            return str;
        int replaceLen = replaceStr.length();
        int newLen = len + spaceNum * (replaceLen-1);

        char[] newStr = new char[newLen];

        int k = newLen-1;
        for(int j=len-1;j>=0;j--){

            if(origin[j]== ' ') {
                for(int ii=replaceLen-1;ii>=0;ii--){
                    newStr[k--] = replaceChar[ii];
                }
            } else {
                newStr[k--] = origin[j];
            }
        }

        return new String(newStr);

    }

    public static void main(String[]args){
        ReplaceSpace replaceSpace = new ReplaceSpace();
        String s = replaceSpace.replaceSpace("abc def ghi jkl mn  opq","WW");
        System.out.println(s);
    }