题目:请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。
给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。
测试样例:"Mr John Smith”,13返回:"Mr%20John%20Smith"”Hello World”,12返回:”Hello%20%20World”
思路:本题中不要误解,题目说到字符串有足够的空间,但是字符串是定长的,它的大小就是实际大小,不可能再后面保留空间从而可以从array[8]开始使用,因此必须重新创建一个字符串数组,他的大小是array.length+count*2,从而对两个数组进行遍历,根据array数组来对newArray进行填写替换。只有在集合例如ArrayList,LinkedList中由于集合空间是动态调整而不是固定的,因此存在size()和length()两个概念,其中length()是创建的数组的长度,即为集合的容量,size()是当前集合中已经使用的长度空间,当size()达到length()时数组进行扩容。即只有集合才有保留的空间可以使用。所以本题的空间复杂度为O(N).
importjava.util.*;
//先找出所有的空格确定新的字符串的长度,然后从后往前进行替换,最后返回新的数组字符串,空间复杂度为O(n)
publicclass Replacement {
public String replaceSpace(String iniString, int length) {
//特殊输入判断
if(iniString==null||iniString.length()<=0) return iniString;
//将字符串转换为数组,字符串题目通常都是要转化为数组的
char[] array=iniString.toCharArray();
//先遍历一遍数组,确定空格的数目
int count=0;
for(int i=0;i<array.length;i++){
if(array[i]==' ') count++;
}
//创建一个新的数组
char[] newArray=newchar[array.length+count*2];
//从后往前遍历newArray和array两个数组,遇到空格进行替换
int p1=array.length-1;
int p2=newArray.length-1;
while(p1>=0&&p2>=0){
//遇到空格替换为%20,即p1指针不动,p2指针向前移动3个位置
if(array[p1]==' '){
newArray[p2--]='0';
newArray[p2--]='2';
newArray[p2--]='%';
p1--;
}else{
//不是空格直接替换为字符,然后p1,p2同时向前移动
newArray[p2--]=array[p1--];
}
}
//替换完成,将新的数组转换为字符串进行返回
return String.valueOf(newArray);
}
}