面试题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