剑指 Offer 05 替换空格 -- 双指针法

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
 
示例 1：

输入：s = “We are happy.”
输出：“We%20are%20happy.”

参考文章

思路：

非常简单的一道题，只是在参考文章中使用的是C++来做，所以给出的是不需要额外辅助空间的做法，使用的是双指针的操作，即先对数组进行扩容（扩大的容量为原字符串中的空格数*3，因为替换为了“%20”），然后再将前指针从原字符串最后一个字符开始往前移动，后指针从扩容后的字符串最后一个位置开始往前移动，如果前字符指向的不是空格则后指针处直接复制，如果前指针指向的是空格则后指针指向的位置加上"%20"。

以下图片很形象地说明了这个过程（图片转自代码随想录）：

本题C++代码（转自代码随想录）：

class Solution {
public:
    string replaceSpace(string s) {
        int count = 0; // 统计空格的个数
        int sOldSize = s.size();
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == ' ') {
                count++;
            }
        }
        // 扩充字符串s的大小，也就是每个空格替换成"%20"之后的大小
        s.resize(s.size() + count * 2);
        int sNewSize = s.size();
        // 从后先前将空格替换为"%20"
        for (int i = sNewSize - 1, j = sOldSize - 1; j < i; i--, j--) {
            if (s[j] != ' ') {
                s[i] = s[j];
            } else {
                s[i] = '0';
                s[i - 1] = '2';
                s[i - 2] = '%';
                i -= 2;
            }
        }
        return s;
    }
};

但是由于我习惯写的是Java代码，而由于Java中String类具有不可变性，所以不能实现上述C++代码中一样的操作。既然使用辅助内存是一定需要的事，那么这道题直接借助StringBuilder类就能很简单地完成了。

本题Java代码：

class Solution {
	public String replaceSpace(String s) {
		StringBuilder ans = new StringBuilder();
		for (int i = 0; i < s.length(); i++) {
			if (s.charAt(i) == ' ')
				ans.append("%20");
			else
				ans.append(s.charAt(i));
		}
		return ans.toString();
	}
}