校招准备系列：每天一道算法题（11）-替换空格

替换空格

此题来自 剑指offer

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

最简单的方法：利用java自带的 replace 方法：

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

另外一种解法 从后往前依次替换：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int count = 0;
        for(int i = 0;i<str.length();i++){
            if(str.charAt(i) == ' '){
                count++;
            }
        }
        int len = str.length();
        int newLen = str.length()+count*2;
        char[] rs = new char[newLen];
        for(int i = len-1;i>=0;i--){
            if(str.charAt(i) == ' '){
                rs[newLen-1]='0';
                rs[newLen-2]='2';
                rs[newLen-3]='%';
                newLen = newLen-3;
            }else{
                rs[newLen-1]=str.charAt(i);
                newLen--;
            }
        }
        return new String(rs);
    }
}