算法—空格替换

题目

题目描述
请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。
给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。
测试样例：
"Mr John Smith”,13
返回：“Mr%20John%20Smith”
”Hello World”,12
返回：”Hello%20%20World”

方法1：StringBuffer

import java.util.*;

public class Replacement {
    public String replaceSpace(String iniString, int length) {
        if(iniString==null || length==0){
            return "";
        }
        StringBuffer sb = new StringBuffer();
        for(int i=0; i<length; i++){
            if(iniString.charAt(i)==' '){
                sb.append("%20"); //遇到空格，添加%20替代
            }else{
                sb.append(iniString.charAt(i));
            }
        }
        return sb.toString();
    }
}

方法2：char[]

此题真正想考的应该是数组。即先计算出字符串中空格的数目，然后计算出空格替换之后数组的长度，用这个长度新建一个字符数组，从后往前将字符复制过去，遇到空格替换即可。

import java.util.*;

public class Replacement {
    public String replaceSpace(String iniString, int length) {
        if(iniString==null || length==0){
            return "";
        }
        int blankNum = 0; //空格数目
        for(int i=0; i<length; i++){
            if(iniString.charAt(i)==' '){
                blankNum++;
            }
        }
        int len = length+blankNum*2; //新字符串的长度
        char[] str = new char[len];
        int p1 = length-1; //p1指针指向原数组末尾
        int p2 = len-1;    //p2指针指向新数组末尾
        while(p1>=0 && p2>=0){
            if(iniString.charAt(p1)==' '){ //从后往前复制
                str[p2--] = '0';
                str[p2--] = '2';
                str[p2--] = '%';
                p1--;
            }else{
                str[p2--] = iniString.charAt(p1);
                p1--;
            }
        }
        return new String(str);
}
}