面试题4: 替换空格

一. 题目

请实现一个函数,把字符串中的每个空格替换成”%20”. 例如输入”We are happy.”, 则输出”We%20are%20happy.”

代码请到我的代码库中下载Point2Offer

二. 代码

package com;
/**
 * 剑指offer: 替换字符串中的每个空格为02%
 * 方法:1.replaceAll;2.移动字符串;3.使用两个指针;
 * 测试用例:功能测试(字符串有空格,字符串没有空格(空格位置多种可能))
 * 特殊输入测试(字符串为空,字符串有多个连续的空格,1个空格)
 * @author dingding
 * Date:2017-6-16 18:00
 * Declaration: All Rights Reserved!
 */
public class ReplaceBlank {

    public static void main(String[] args) {
        test1();
        test2();
        test3();
        test4();
        test5();
    }

    //方法1:替换,使用内置函数
    private static String replace_1(String str){
        str = str.replaceAll(" ", "%20");
        return str;
    }

    //方法2: 使用两个指针
    private static char[] replace_2(char[] string){
        if (string==null) {
            return null;
        }

        int originLength = 0;  //字符串实际长度
        int numberOfBlank = 0; //字符串中空格的数目
        for (int i=0;i<string.length;i++){
            originLength++;
            if (string[i]==' ') {  //" "表示字符串
                numberOfBlank++;
            }
        }

        int newLength = originLength+numberOfBlank*2;
        int indexOfOriginal = originLength-1;
        int indexOfNew = newLength-1;
        char[] newStr = new char[newLength];
        //循环结束条件(很关键)
        while (indexOfOriginal>=0){
            if (string[indexOfOriginal] ==' ') {
                newStr[indexOfNew--]='0';
                newStr[indexOfNew--]='2';
                newStr[indexOfNew--]='%';
            }else {
                newStr[indexOfNew--]=string[indexOfOriginal];
            }
            indexOfOriginal--;
        }
        return newStr;
    }

    /*===================测试用例=================*/
    private static void test(String str){
        System.out.println("替换前 : ");
        System.out.println(str);
//      System.out.println(str.length());
        System.out.println("方法1替换后  : ");
        String rString1 = replace_1(str);
        System.out.println(rString1);
        System.out.println("方法2替换后  : ");
        char[] cStr=replace_2(str.toCharArray());
        System.out.println(cStr);
        System.out.println("=====================");
    }

    //有空格,不连续
    private static void test1() {
        String str = " I am a hero.";
        test(str);
    }

    //有连续空格
    private static void test2() {
        String str = "I  am a hero. ";
        test(str);
    }
    //空字符串
    private static void test3() {
        String str = "";
        test(str);
    }
    //没有空格
    private static void test4() {
        String str = "dddddd";
        test(str);
    }
    //全是空格
    private static void test5() {
        String str = "    ";
        test(str);
    }
}

---

有不妥当之处,麻烦告知:D