继昨天之后,再一个空格替换思路:
1,把字符串转换成字符数组
2,计算数组中有多少个空格,重新计算一个长度,开辟一个新数组。
3,将原来的旧数组拷贝到新数组里面。p1指向旧数组最后一个位置,p2指向新数组的最后一个位置。从后往前赋值,遇到空格就替换。一直重复这个工程就行。
代码实现
public String replace(StringBuffer stri){
String str = stri.toString();
//将字符串转换为字符数组
char array[] = str.toCharArray();
int i = 0;
int length=0;
while (i<array.length){
if(array[i++]== ' ' ){ //从前向后判断是否有空格
length++;
}
}
int newlength = str.length()+length*2; //扩展后每个空格替换成3 个空格,相当于原来空格+2,总的空格添加总数为
// 空格个数*2
char newarray[] = new char[newlength];
// 开辟新数组后,从后往前为数组赋值
i = array.length-1; //指针指向数组的最后一个元素
int j = newarray.length-1;
while(i>=0){
if(array[i]!=' '){
newarray[j--]=array[i--]; //赋值完之后再减;
}else{
newarray[j--]='0'; //赋值之后再相减
newarray[j--]='2';
newarray[j--]='%'; //此时减完之后的指针,
i--;
}
}
return new String(newarray);
}