替换空格

题目：

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

思路：

　　首先要遍历字符串得到空格的数量，则替换后的字符串长度应该是原长度+空格数量*2，从新分配长度。如果从前向后替换的话，多次替换会有字符重复的向后移动。那么为了避免这个问题就需要从后向前替换，在实现程序中需要设置两个指针，初始一个指向原字符串的末尾，另一个指针指向新分配空间的末尾，从后向前遍历字符串，当oldIndex指针指向空格时，newIndex就添加%20，否则移动oldIndex指针指向的字符到newIndex位置。直到oldIndex为0。

实现代码：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int spaceCnt = 0;
        int oldLen = str.length();
        for(int i=0; i<oldLen; i++) {
            if(str.charAt(i) == ' ')
                spaceCnt ++;
        }
        str.setLength(oldLen + spaceCnt * 2);
        int newLen = str.length();
        int oldIndex = oldLen - 1;
        int newIndex = newLen - 1;
        while(oldIndex >= 0 && newIndex > oldIndex) {
            if(str.charAt(oldIndex) == ' ') {
                str.setCharAt(newIndex--, '0');
                str.setCharAt(newIndex--, '2');
                str.setCharAt(newIndex--, '%');
            }
            else {
                str.setCharAt(newIndex--, str.charAt(oldIndex));
            }
            oldIndex --;
        }
        
        return str.toString();
    }
}

其实使用Java来写没有这么麻烦，使用原生API就行了。

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll(" ", "%20");
         
    }
}