剑指Offer——替换空格

题目描述

public class 替换空格 {

public static void main(String[] args) {
StringBuffer sb = new StringBuffer("Hello World hao  zhong");
System.out.println(sb);
System.out.println(replaceSpace1(sb));
System.out.println(replaceSpace2(sb));
System.out.println(replaceSpace3(sb));
System.out.println(replaceSpace4(sb));
}

//方法1：使用StringBuffer中的replace和insert方法
public static String replaceSpace1(StringBuffer str) {
for(int i = 0;i<str.length();i++){
if(str.charAt(i)==' '){
str.replace(i, i+1, "%");
str.insert(i+1, "20");
}
}
return str.toString();
}

//方法2：使用Sting中的replaceAll方法（有正则表达式）
public static String replaceSpace2(StringBuffer str) {
return str.toString().replaceAll("\\s","%20");
// return str.toString().replaceAll(" ", "%20");
}

//方法3：使用StingBuffer中的append方法（有正则表达式）
public static String replaceSpace3(StringBuffer str) {

char[] strChar = str.toString().toCharArray();
StringBuffer stb = new StringBuffer();
for(int i=0;i<strChar.length;i++){
if(strChar[i]==' '){
stb.append("%20");
}else{
stb.append(strChar[i]);
}
}
return stb.toString();
}

//方法4：在创建一个扩充长度后的字符数组。
public static String replaceSpace4(StringBuffer str) {
int space_num = 0;
for(int i = 0;i<str.length();i++){
if(str.charAt(i) == ' ') space_num++;
}

char[] ch = new char[str.length()+2*space_num];

for(int i = 0,j = 0;i<str.length();){
if(str.charAt(i) == ' '){
ch[j++] = '%';
ch[j++] = '2';
ch[j++] = '0';
i++;
}else{
ch[j++] = str.charAt(i++);
}
}
return String.valueOf(ch);
}
}