劍指Offer面試題：4.替換空格

一、題目

請實現一個函數，把字符串中的每個空格替換成"%20"。例如輸入“We are happy.”，則輸出“We%20are%20happy.”。

二、思路

在字符串尾部填充任意字符，使得字符串的長度等於替換之後的長度。因爲一個空格要替換成三個字符（%20），因此當遍歷到一個空格時，需要在尾部填充兩個任意字符。
令 P1 指向字符串原來的末尾位置，P2 指向字符串現在的末尾位置。P1 和 P2 從後向前遍歷，當 P1 遍歷到一個空格時，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否則就填充上 P1 指向字符的值。
從後向前遍是爲了在改變 P2 所指向的內容時，不會影響到 P1 遍歷原來字符串的內容。

三、解決問題

3.1 代碼實現

1. 調用自帶函數

/**
     * 調用自帶函數
     * @param str
     * @return
     */
    public String replaceSpace1(StringBuffer str) {
        if(null == str || str.length() == 0){
            System.out.println("字符串輸入無效！");
            return null;
        }
        //replace(char oldChar, char newChar) 
        //返回一個新的字符串，它是通過用 newChar 替換此字符串中出現的所有 oldChar 得到的。
        return str.toString().replace(" ", "%20");
    }

2. 用新的數組存

public String replaceSpace(StringBuffer str){
        if(null == str || str.length() <= 0){
            System.out.println("字符串輸入無效！");
            return null;
        }
        int p1 = str.length() - 1;
        for (int i = 0; i < p1; i++) {
            //返回 char指定索引處的值。
            if (str.charAt(i) == ' '){
                str.append("  ");
            }
        }
        int p2 = str.length() -1;
        while (p1 >= 0 && p2 > p1){
            char c = str.charAt(p1--);
            if (c == ' '){
                //指定索引處的字符設置爲 ch 。
                str.setCharAt(p2--,'0');
                str.setCharAt(p2--,'2');
                str.setCharAt(p2--,'%');
            }else {
                str.setCharAt(p2--,c);
            }
        }
        return str.toString();
    }

3.調用String自帶方法

/**
     * 直接方法
     */
    public String replaceSpace2(StringBuffer str) {
        if (null == str){
            return null;
        }
        int fromIndex = 0;
        int index = 0;
        StringBuffer temp = new StringBuffer();
        while(index <= str.length()){
            //返回指定子串的第一次出現的字符串中的索引，從指定的索引開始。
            //從指定的索引處開始，返回第一次出現的指定子字符串在該字符串中的索引
            //fromIndex - 搜索開始處的索引
            index = str.indexOf(" ",fromIndex);
            if (index >= 0){
                //返回一個字符序列，該序列是該序列的子序列。
                temp.append(str.subSequence(fromIndex,index)).append("%20");
                index = index + 1;
                fromIndex =  index;
            }else{
                //返回一個新的字符序列，該字符序列是此序列的子序列
                //beginIndex -- 起始索引（包括）。
                //endIndex -- 結束索引（不包括）。
                temp.append(str.subSequence(fromIndex,str.length()));
                break;
            }

        }
        return temp.toString();
    }

3.2 單元測試

測試用例

1.字符串中無空格

2.字符串中含有空格（連續空格，空格在首尾等）

3.字符串爲空字符串或者爲null

package SwordOffer;

/**
 * @author kankan
 * @creater 2019-10-29 8:54
 */
// 題目：請實現一個函數，把字符串中的每個空格替換成"%20"。例如輸入“We are happy.”，
// 則輸出“We%20are%20happy.”。
public class Solution4 {
    /**
     * 雙指針法
     * @param str
     * @return
     */
    public String replaceSpace(StringBuffer str){
        if(null == str || str.length() == 0){
            System.out.println("字符串輸入無效！");
            return null;
        }
        int p1 = str.length() - 1;
        for (int i = 0; i < p1; i++) {
            //返回 char指定索引處的值。
            if (str.charAt(i) == ' '){
                str.append("  ");
            }
        }
        int p2 = str.length() -1;
        while (p1 >= 0 && p2 > p1){
            char c = str.charAt(p1--);
            if (c == ' '){
                //指定索引處的字符設置爲 ch 。
                str.setCharAt(p2--,'0');
                str.setCharAt(p2--,'2');
                str.setCharAt(p2--,'%');
            }else {
                str.setCharAt(p2--,c);
            }
        }
        return str.toString();
    }

    /**
     * 調用自帶函數
     * @param str
     * @return
     */
    public String replaceSpace1(StringBuffer str) {
        if(null == str || str.length() == 0){
            System.out.println("字符串輸入無效！");
            return null;
        }
        //replace(char oldChar, char newChar)
        //返回一個新的字符串，它是通過用 newChar 替換此字符串中出現的所有 oldChar 得到的。
        return str.toString().replace(" ", "%20");
    }
    /**
     * 輸入爲null
     */
    public void test1() {
        System.out.print("Test1：");
        StringBuffer sBuffer = null;
        String s = replaceSpace(sBuffer);
        System.out.println(s);
    }

    /**
     * 輸入爲空字符串
     */
    public void test2() {
        System.out.print("Test2：");
        StringBuffer sBuffer = new StringBuffer("");
        String s = replaceSpace(sBuffer);
        System.out.println(s);
    }

    /**
     * 輸入字符串無空格
     */
    public void test3() {
        System.out.print("Test3：");
        StringBuffer sBuffer = new StringBuffer("abc");
        String s = replaceSpace(sBuffer);
        System.out.println(s);
    }

    /**
     * 輸入字符串爲首尾空格，中間連續空格
     */
    public void test4() {
        System.out.print("Test4：");
        StringBuffer sBuffer = new StringBuffer("We Are Happy");
        //String s = replaceSpace(sBuffer);
        String s = replaceSpace1(sBuffer);
        System.out.println(s);
    }

    public static void main(String[] args) {
        Solution4 rs = new Solution4();
        rs.test1();
        rs.test2();
        rs.test3();
        rs.test4();
    }
}