剑指 Offer 05. 替换空格

No2.剑指 Offer 05. 替换空格

原题地址：剑指 Offer 05. 替换空格

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

示例 1：

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

限制：

0 <= s 的长度 <= 10000

解题思路： 

字符串中的空格替换为"%20"，所以我们要找到空格，为了方便寻找，使用一个字符数组来存储该字符串，特别注意空间要足够大，因为一个空格变为%20占用了3个位置，所以新建数组的大小应该是字符串的3倍。然后比较字符串中的字符是否为空格。最后返回的值是字符串，所以我们要用

String newStr = new String(array, 0, size);//数组变为字符串

下面是图例

 Java代码实现：

//字符数组遍历法
class Solution {
    public String replaceSpace(String s) {
        int length = s.length();//获取字符串长度
        char[] array = new char[length * 3];//将字符串存到字符数组，保留有足够容纳空间
        int size = 0;//字符数组的长度
        for (int i = 0; i < length; i++) {
            char c = s.charAt(i);
            if (c == ' ') {//如果是空格就依次赋予%20
                array[size++] = '%';
                array[size++] = '2';
                array[size++] = '0';
            } else {
                array[size++] = c;//不是空格就直接存到数组
            }
        }
        String newStr = new String(array, 0, size);//数组变为字符串
        return newStr;
    }
}

运行结果：