【Offer】[5] 【替换空格】

• 题目描述
• 思路分析
• Java代码
• 代码链接

题目描述

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

思路分析

1. Java中实现字符的替换可以使用String内置的函数replaceAll
2. 考虑不用Java中的函数实现：根据牛客网练习题中所定义的函数中参数为StringBuffer，返回值为String。
3. 整体思路就是 先计算出字符串替换空格之后的长度，设置两个索引，旧索引指向原来字符串的末尾，新的索引指向变长之后字符串的末尾，旧索引从后往前开始扫描，将字符串的值依次赋给新索引位置，如果遇到空格，新索引依次赋值为%20，继续扫描。。

Java代码

public class Offer005 {
    public static void main(String[] args) {
        StringBuffer str = new StringBuffer("We are no happy");
        System.out.println(Offer005.replaceSpace(str));

    }
    public static String replaceSpace(StringBuffer str) {
        return Solution2(str);
    }
    private static String Solution1(StringBuffer str) {
        if (str == null) {
            throw new IllegalArgumentException("参数非法!");
        }
        int length = str.length();
        int indexOfOrig = length - 1;// 旧的索引位置指向 旧的字符串末尾
        // 获取替换空格后的总长度
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == ' ') {
                length += 2; // 因为要把空格替换成"%20",每次出现空格就要将长度增加2
            }
        }
        str.setLength(length);// 设置新的str长度
        int indexOfNew = length - 1;// 新的索引位置指向 新的字符串末尾
        while (indexOfNew > indexOfOrig) {
            if (str.charAt(indexOfOrig) != ' ') {
                str.setCharAt(indexOfNew--, str.charAt(indexOfOrig));
            } else {
                str.setCharAt(indexOfNew--, '0');
                str.setCharAt(indexOfNew--, '2');
                str.setCharAt(indexOfNew--, '%');
            }
            indexOfOrig--;
        }
        return str.toString();
    }
    private static String Solution2(StringBuffer str) {
        return str.toString().replaceAll(" ", "%20");
    }
}

代码链接

剑指Offer代码-Java