面试题4-替换空格

替换空格

题目描述

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

代码（双指针，也可以使用StringBuff自带的函数）

public class Solution {
    public String replaceSpace(StringBuffer str) {
        //空的情况处理
        if(str == null){return null;}
         
        String buf = str.toString();
        int len = buf.length();
        int zCount = 0, i,j;
         
        //计算零出现个数
        for(i = 0; i < len; i++){
            if(buf.charAt(i) == ' '){
                zCount++;
            }
        }
        //得到新str的长度
        int newLen = len + zCount*2;
        char[] ch = new char[newLen];
         
        //从尾到头复制字符，若不是空格则原样复制，反之复制为"%20"
        i = newLen-1;
        for(j = len-1; j >= 0; j--){
            if(buf.charAt(j) != ' '){
                ch[i] = buf.charAt(j);
                i--;
            }else{
                ch[i--] = '0';
                ch[i--] = '2';
                ch[i--] = '%';
            }
        }
         
        return new String(ch);
    }
}