剑指 Offer 05. 替换空格

1.题目：

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

 

示例 1：

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

限制：

0 <= s 的长度 <= 10000

2.分析与代码：

方法一：遍历法

（1）初始化一个StringBuilder，记为 res ；
（2）遍历列表 s 中的每个字符 c ：

（3）判断：
　　当 c 为空格时：向 res 后添加字符串 "%20" ；
　　当 c 不为空格时：向 res 后添加字符 c ；
（4）将列表 res 转化为字符串并返回。

复杂度分析：

时间复杂度 O(N)： 遍历使用 O(N)；
空间复杂度 O(N) ： Java 新建的 StringBuilder 都使用了线性大小的额外空间。

class Solution {
    public String replaceSpace(String s) {
        StringBuilder res = new StringBuilder();
        for(Character c : s.toCharArray())
        {
            if(c == ' ') res.append("%20");
            else res.append(c);
        }
        return res.toString();
    }
}

方法二：直接替换

//JAVA版本
class Solution {
    public String replaceSpace(String s) {
        return s.replaceAll(" ","%20");
    }
}