题目
题目描述
请编写一个方法,将字符串中的空格全部替换为“%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);
}
}