剑指offer JZ2 替换空格

替换空格

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

方法一：
String类replaceAll()方法

public String replaceSpace1 (String s) {
	return s.replaceAll(" ","%20"); //调用方法直接替换所有空格
}

方法二
StringBuilder类append()方法

public String replaceSpace2 (String s) {
        StringBuilder str = new StringBuilder();
        for(int i=0;i<s.length();i++){
            char c = s.charAt(i);
            if(' ' == c){ //如果是空格就进行替换
                str.append("%20");
            }else{
                str.append(c);
            }
        }
        return str.toString();
    }
}

方法三 (优)

public String replaceSpace3 (String s) {
        int len = s.length();
        char arr[] = new char[len*3];//创建长度为字符串长度三倍的char数组
        int i = 0;
        int j = 0;
        while(i<len){
            char c = s.charAt(i++);
            if(c == ' '){
                arr[j++] = '%';
                arr[j++] = '2';
                arr[j++] = '0';
            }else{
                arr[j++] = c;
            }
        }
        String str = new String(arr,0,j);//将数组转换为字符串，从0开始，长度为j
        return str;
    }