关注公众号 ”秦怀杂货店“ 可以领取剑指 Offer V1版本的 PDF解法，V2版本增加了题目，还在哼哧哼哧的更新中，并且为每道题目增加了C++解法，敬请期待。

5.替换空格

题目描述

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

思路 & 解答

调用API函数

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

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

拒绝API，自己实现逻辑

既然刷题，那就决定自己实现，不直接调用 api，思路如下：

1. 将字符串转换成为字符数组，遍历一次，统计出空格的个数。
1. 构建出新的字符数组，初始化的大小 = 原来的字符数组长度 + 空格长度 x 2
1. 遍历一次，复制，当不为空格时直接复制，当为空格时，则把 %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);
    }
}

c++ 实现

c++ 实现差不多，主要是复制的时候从后面往前面开始复制，这样就可以节省一定空间，直接在原来的数组上操作。不需要重新创建一个空间。

class Solution {
public:
    	void replaceSpace(char *str,int length) {
		if(str == NULL || length <= 0){
            return;
        }
        int originalLength = 0;
        int spaceNum = 0;
        int i;
        while(str[i++] != '\0'){
            ++originalLength;
            if(str[i] == ' '){
                ++spaceNum;
            }
        }

        int newCharsLength = originalLength + 2 * spaceNum;
        
        int indexOriginal = originalLength-1;
        int index = newCharsLength-1;
        
        while(indexOriginal >= 0 && index > indexOriginal){
            if(str[indexOriginal] == ' '){
                str[index--] = '0';
                str[index--] = '2';
                str[index--] = '%';
            }
            else{
                str[index--] = str[indexOriginal];
            }
            --indexOriginal;
        }
    }
};

【作者简介】：
秦怀，公众号【秦怀杂货店】作者，技术之路不在一时，山高水长，纵使缓慢，驰而不息。个人写作方向：Java源码解析，JDBC，Mybatis，Spring，redis，分布式，剑指Offer，LeetCode等，认真写好每一篇文章，不喜欢标题党，不喜欢花里胡哨，大多写系列文章，不能保证我写的都完全正确，但是我保证所写的均经过实践或者查找资料。遗漏或者错误之处，还望指正。

剑指Offer全部题解PDF

2020年我写了什么？

开源编程笔记

剑指Offer 5 | 替换空格