【剑指offer】5、替换空格

题目

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

解题思路

思路1：

 

思路2：

        1、先遍历一次字符串，这样就能统计出字符串中空格的总数，并可以由此计算出替换之后的字符串的总长度。

　　以前面的字符串"We arehappy."为例，"We are happy."这个字符串的长度是14（包括结尾符号'\0'），里面有两个空格，因此替换之后字符串的长度是18。

　　2、从字符串的后面开始复制和替换。

　　准备两个指针，P1和P2。P1指向原始字符串的末尾，而P2指向替换之后的字符串的末尾。接下来向前移动指针P1，逐个把它指向的字符复制到P2指向的位置，直到碰到第一个空格为止。接着向前复制，直到碰到第二、三或第n个空格。

代码

public class replaceBlankTest {
// 题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，
// 则输出“We%20are%20happy.”。

        /**
         * 实现空格的替换
         */
        public static String replaceSpace(StringBuffer str) {
            if (str == null) {
                System.out.println("输入错误！");
                return null;
            }
            int length = str.length();
            int indexOfOriginal = length-1;
            for (int i = 0; i < str.length(); i++) {
                if (str.charAt(i) == ' ')
                    length += 2;
            }
            str.setLength(length);
            int indexOfNew = length-1;
            while (indexOfNew > indexOfOriginal) {
                if (str.charAt(indexOfOriginal) != ' ') {
                    str.setCharAt(indexOfNew--, str.charAt(indexOfOriginal));
                } else {
                    str.setCharAt(indexOfNew--, '0');
                    str.setCharAt(indexOfNew--, '2');
                    str.setCharAt(indexOfNew--, '%');
                }
                indexOfOriginal--;
            }
            return str.toString();
        }

        // ==================================测试代码==================================

        /**
         * 输入为null
         */
        public static  void test1() {
            System.out.print("Test1：");
            StringBuffer sBuffer = null;
            String s = replaceSpace(sBuffer);
            System.out.println(s);
        }

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

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

        /**
         * 输入字符串为首尾空格，中间连续空格
         */
        public static void test4() {
            System.out.print("Test4：");
            StringBuffer sBuffer = new StringBuffer(" a b  c  ");
            String s = replaceSpace(sBuffer);
            System.out.println(s);
        }

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

    }