題目要求
請實現一個函數，將字符串中的每個空格替換成“%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
舉一反三
在合并兩個數組的（包括字符串）時，如果從前往后復制每個數字（或字符）則需要重復移動數字（或字符）多次，我們可以考慮從后往前復制，這樣就能減少移動的次數，從而提高效率。
當我們在處理排序數組合并的問題時可以采取從后向前排序的方式。
