替换空格

package algorithms;

/**
 *     请实现一个函数，将一个字符串中的每个空格替换成“%20”。 
 *     例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
 * 
 */
//先统计出字符串中空格的数量  确定出新串的长度（原串长度+空格数量*2）
//举一反三：合并两个数组时，如果从前往后复制每个数字则需要重复移动数字多次，
//那么我们可以考虑从后往前复制，这样就能减少移动的次数，从而提高效率
public class ReplaceSpace {
    public String replaceSpace(StringBuffer str) {
        if (str.length() == 0)
            return "";
        char[] oldStr = str.toString().toCharArray();
        // 统计出字符串中空格的数量
        int count = 0;
        for (int i = 0, len = oldStr.length; i < len; i++) {
            if (oldStr[i] == ' ')
                count++;
        }
        char[] newStr = new char[oldStr.length + count * 2];
        int j = 0;
        for (int i = 0, len = oldStr.length; i < len; i++) {
            if (oldStr[i] == ' ') {
                newStr[j] = '%';
                newStr[++j] = '2';
                newStr[++j] = '0';
            } else {
                newStr[j] = oldStr[i];
            }
            j++;
        }
        String s = new String(newStr);
        return s;
    }
}


/*    看题目要求是否一定要在原字符串上进行操作
 * 
 * public String replaceSpace(StringBuffer str) {
    if(str==null){
        return null;
    }
   StringBuilder newStr = new StringBuilder();
    for(int i=0;i<str.length();i++){
        if(str.charAt(i)==' '){
            newStr.append('%');
            newStr.append('2');
            newStr.append('0');
        }else{
            newStr.append(str.charAt(i));
        }
    }
    return newStr.toString();
}*/