力扣-替换空格

力扣题目链接 力扣https://leetcode.cn/problems/ti-huan-kong-ge-lcof/submissions/

题目描述：

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

示例 1：

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

解题思路：

双指针思想

• 分析一、要替换的是 空格 -> %20 ，也就是说返回结果长度，最长是原字符串长度的三倍。
• 分析二、遍历顺序，从后向前或从前向后都可以，我采用的是从后向前。
• 分析三、遍历时，不是空格，将原数组的值赋值给新数组，并将指针前移；
                  若是空格，新数组按顺序赋值 0,2，%，每一步都将指针前移；
• 分析四、初始化的新数组，可能不会填充全部空间，需去除多余的空串。

PS:

本题作者采用从后向前遍历，同学们有兴趣可自己实现，从前遍历的方式，不同的在于新数组的指针也是从头开始哟

 完整代码如下：

public String replaceSpace(String s) {
        char[] arr = s.toCharArray();
        char[] newArr = new char[arr.length * 3];
        int right = newArr.length - 1;

        for (int i = arr.length - 1; i >= 0; i--) {
            if (arr[i] != ' ') {
                newArr[right--] = arr[i];
            } else {
                newArr[right--] = '0';
                newArr[right--] = '2';
                newArr[right--] = '%';
            }
        }

        return new String(newArr).trim();
    }

参考代码联想录，刷题主要跟着大佬在刷，一个小目标 先刷个100题。