剑指offer(二)：替换空格

题目：

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

解决方法：

　　先统计空格的个数，再从后往前替换，时间复杂度为O(n),空间复杂度为O(n)[看别人是O(1)，我需要下去再研究一下]

代码如下：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        if(str == null || str.length() == 0){
            return "";
        }
        String string = str.toString();
        char[] ch = string.toCharArray();
        //空格数目
        int count = 0;
        for(int i = 0; i < ch.length;i++){
            if(ch[i] == ' '){
                count++;
            }
        }
        //从后往前替换
        char c[] = new char[ch.length+2*count];
        for(int i = ch.length-1; i >=0 ;i--){
            if(ch[i] != ' '){
                c[i+2*count] = ch[i];
            }else{
                count--;
                c[i+2*count] = '%';
                c[i+2*count+1] = '2';
                c[i+2*count+2] = '0';
            }
        }
        return new String(c);
    }
}