题目要求
请实现一个函数，将字符串中的每个空格替换成“%20”，例如输入“we are family”替换成“we%20are%20family”
题目解析
思路一：
- 分析
由于，转换后字符长度会变大，首先我们要确定，是否有足够的空间容纳转换后的数组。
确定有多少个空格。每个空格从原来的一位字符长度，变成3位字符长度。于是我们可以得到转换后的字符长度。
我们从数组的末尾开始转换。
设置计数器计算当前还有多少个空格未转换。
- 代码段
public String demo1(String data) {
int num = 0 ;
int addLength = 0 ;
//先对传入的data进行判空
if( data == null || data.equals("") || data.length() == 0) {
return null ;
}
//转换成char数组。
char[] datas = data.toCharArray() ;
//计算data中空格的数量
for(int i = 0 ; i < datas.length ; i++) {
if(datas[i] == ' ') {
num ++ ;
}
}
//计算需要新增的长度
addLength = num*2 ;
//新建目的字符数组。
char[] datas1 = new char[addLength + datas.length];
//从后向前遍历datas数组。进行转换
int k = datas1.length-1 ;
for(int j = datas.length-1 ; j >= 0 ; j-- ) {
if(datas[j] == ' ') {
datas1[k--] = '0' ;
datas1[k--] = '2' ;
datas1[k--] = '%' ;
}else {
datas1[k--] = datas[j] ;
}
}
return String.valueOf(datas1) ;
}
思路二：
- 分析
利用Java的可变数组进行处理。即可从前至后进行处理
- 代码段
public String demo2(String data) {
//先对传入的data进行判空
if( data == null || data.equals("") || data.length() == 0) {
return null ;
}
StringBuilder stringBuilder = new StringBuilder() ;
for(int i = 0 ; i < data.length() ; i++) {
if(data.charAt(i) == ' ') {
stringBuilder.append( '0' ) ;
stringBuilder.append( '2' ) ;
stringBuilder.append( '%' ) ;
}else {
stringBuilder.append( data.charAt(i) ) ;
}
}
return new String (stringBuilder) ;
}
测试代码
public static void main(String[] args) {
Demo demo = new Demo() ;
String data = null ;
System.out.println( demo.demo1("i love you") );
System.out.println( demo.demo1("") );
System.out.println( demo.demo1(" ") );
System.out.println( demo.demo1("i love you") );
System.out.println( demo.demo1(" ") );
System.out.println( demo.demo1(data) );
System.out.println("--------------------------------------------------");
System.out.println( demo.demo2("i love you") );
System.out.println( demo.demo2("") );
System.out.println( demo.demo2(" ") );
System.out.println( demo.demo2("i love you") );
System.out.println( demo.demo2(" ") );
System.out.println( demo.demo2(data) );
}
运行结果
i%20love%20you
null
%20
i%20%20%20love%20you
%20%20%20
null
i02%love02%you
null
02%
i02%02%02%love02%you
02%02%02%
null
举一反三
在合并两个数组的（包括字符串）时，如果从前往后复制每个数字（或字符）则需要重复移动数字（或字符）多次，我们可以考虑从后往前复制，这样就能减少移动的次数，从而提高效率。
当我们在处理排序数组合并的问题时可以采取从后向前排序的方式。
