替換空格

題目：請實現(xiàn)一個函數(shù)，把字符串中的每個空格替換成"%20"，例如“We are happy.”，則輸出“We%20are%20happy.”。

[java] view plaincopyprint?
public class Test04 {  
    /** 
     * 請實現(xiàn)一個函數(shù)，把字符串中的每個空格替換成"%20"，例如“We are happy.“，則輸出”We%20are%20happy.“。 
     * 
     * @param string     要轉(zhuǎn)換的字符數(shù)組 
     * @param usedLength 已經(jīng)字符數(shù)組中已經(jīng)使用的長度 
     * @return 轉(zhuǎn)換后使用的字符長度，-1表示處理失敗 
     */  
    public static int replaceBlank(char[] string, int usedLength) {  
        // 判斷輸入是否合法  
        if (string == null || string.length < usedLength) {  
            return -1;  
        }  
        // 統(tǒng)計字符數(shù)組中的空白字符數(shù)  
        int whiteCount = 0;  
        for (int i = 0; i < usedLength; i++) {  
            if (string[i] == ' ') {  
                whiteCount++;  
            }  
        }  
        // 計算轉(zhuǎn)換后的字符長度是多少  
        int targetLength = whiteCount * 2 + usedLength;  
        int tmp = targetLength; // 保存長度結(jié)果用于返回  
        if (targetLength > string.length) { // 如果轉(zhuǎn)換后的長度大于數(shù)組的最大長度，直接返回失敗  
            return -1;  
        }  
        // 如果沒有空白字符就不用處理  
        if (whiteCount == 0) {  
            return usedLength;  
        }  
        usedLength--; // 從后向前，第一個開始處理的字符  
        targetLength--; // 處理后的字符放置的位置  
        // 字符中有空白字符，一直處理到所有的空白字符處理完  
        while (usedLength >= 0 && usedLength < targetLength) {  
            // 如是當(dāng)前字符是空白字符，進行"%20"替換  
            if (string[usedLength] == ' ') {  
                string[targetLength--] = '0';  
                string[targetLength--] = '2';  
                string[targetLength--] = '%';  
            } else { // 否則移動字符  
                string[targetLength--] = string[usedLength];  
            }  
            usedLength--;  
        }  
        return tmp;  
    }  
    public static void main(String[] args) {  
        char[] string = new char[50];  
        string[0] = ' ';  
        string[1] = 'e';  
        string[2] = ' ';  
        string[3] = ' ';  
        string[4] = 'r';  
        string[5] = 'e';  
        string[6] = ' ';  
        string[7] = ' ';  
        string[8] = 'a';  
        string[9] = ' ';  
        string[10] = 'p';  
        string[11] = ' ';  
        int length = replaceBlank(string, 12);  
        System.out.println(new String(string, 0, length));  
    }  
}  

運行結(jié)果：

http://wiki.jikexueyuan.com/project/for-offer/images/3.png" alt="" />