题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如,输入“We are happy. ”,则输出“We%20are%20happy. ”
- 解决问题:用自带函数 str.replace(" ", "%20")。
- 多种解法:书上是在当前的字符串上进行替换,从前往后,每遇到一个空格就替换,后续数字都后移两个位置,推荐从后往前,先计算空格数量,这样只需要移动一次即可。
- 方法分析:首先是不能用自带函数的,毕竟的算法的考量,用自带函数就没有任何意义了。存储空间和字符串的算法这块还不是很熟练,需要多加练习。
// 开辟一个新的字符串
public static String replaceBlank1(String str) {
if (str == null || str.length() <= 0) {
return null;
}
String str0 = "";
for (int i = 0; i < str.length(); i++) {
if(str.charAt(i) == ' ') {
str0 = str0 + "%20";
} else {
str0 = str0 + str.charAt(i);
}
}
return str0;
}
// 在当前字符串上进行替换。
// 先计算替换后的字符串需要多大的空间,并对原字符串空间进行扩容;
// 从后往前替换字符串的话,每个字符串只需要移动一次;
// 如果从前往后,每个字符串需要多次移动,效率较低。
public static String replaceBlank2(StringBuffer str) {
int spacenum = 0;
for(int i = 0; i < str.length(); i++){
if(str.charAt(i) == ' '){
spacenum++;
}
}
int oldLength = str.length();
int oldIndex = oldLength - 1;
int newLength = oldLength + spacenum*2;
str.setLength(newLength);
int newIndex = newLength - 1;
for(; oldIndex >= 0 && oldLength < newLength; oldIndex--){
if(str.charAt(oldIndex) == ' '){
str.setCharAt(newIndex--, '0');
str.setCharAt(newIndex--, '2');
str.setCharAt(newIndex--, '%');
}else{
str.setCharAt(newIndex--, str.charAt(oldIndex));
}
}
return str.toString();
}