替换空格【剑指offer——JAVA实现】

【考点：字符串】替换空格

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	if(str == null) return null;
        if(str.length() == 0) return str.toString();
        int id = 0;
        while((id = str.indexOf(" ", id)) >= 0) {
            str.replace(id, ++id, "%20");
        }
        
        return str.toString();
    }
}

分析：学习了String、StringBuffer好几个基本函数的用法，不过有点投机取巧的感觉，利用了JAVA的库

注：剑指offer上提供的解法是O(n)的时间复杂度

（1）先统计空格数n，计算出新的数组的长度original + 2n；

（2）指针P1指向original，指针P2指向original + 2n；

（3）P1逆向查找空格，没有空格就将P1所指元素复制到P2，P1找到空格就将%20三个字符填充到P2位置，每次复制或者填充一次，指针都要减一；

（4）如果P1==P2，循环结束

更多算法解答请点击《剑指offer》66题JAVA代码算法实现全集