题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路以及解答

调用API函数

java里面有可以直接使用的函数replace()，直接写成下面这样即可通过，但是这样真的没有意思啊。

public String replaceSpace(StringBuffer str) {
    String result = str.toString().replace(" ","%20");
    return result;
}

自实现

1.将字符串转换成为字符数组，遍历一次，统计出空格的个数。
2.构建出新的字符数组，初始化的大小=原来的字符数组长度+空格长度x2
3.遍历一次，复制，当不为空格时直接复制，当为空格时，则把%20这三个字符复制过去。

代码

public class Solution {
    public String replaceSpace(StringBuffer str) {
        // 转换成为字符数组
        char[] originChars= str.toString().toCharArray();
        int spaceNum = 0;
        // 计算出空格的个数
        for (int i = 0; i < originChars.length; i++) {
            if (originChars[i] == ' ') {
                spaceNum++;
            }
        }
        // 新字符数组的长度
        int newCharsLength = originChars.length + 2 * spaceNum;
        char[] newChars = new char[newCharsLength];
        int newStrIndex = 0;
        for (int index= 0; index<=originChars.length - 1; index++) {
            if(originChars[index] != ' '){
                // 直接复制
                newChars[newStrIndex++] = originChars[index];
            }else {
                // 空格则需要复制三个字符
                newChars[newStrIndex++] = '%';
                newChars[newStrIndex++] = '2';
                newChars[newStrIndex++] = '0';
            }
        }
        // 转成字符串
        return new String(newChars);
    }
}