[编程题]替换空格

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

 

　　　　因为我用的JAVA，我偷懒了。。正则表达式。。。

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

额。。。这就有点偏离主题了，说好算法的呢，正题来了（不用正则）

　　我们首先要确定长度经过判定，有几个空格就有N+1个字母，那么就可以这样子，将它转字符串数组然后判定是空格的时候就插入（暴力破解）