面试题05. 替换空格

一、题目

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

示例 1：

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

二、思路

2.1 遍历

用另外一个初始为空的字符串来存储结果，遍历一遍字符串，每遇到非空格就直接在末尾加上该字符，如果为空则替换加到末尾。

2.2 StringBuilder的使用

StringBuilder是可变类，线性不安全的，不支持并发操作，不适合多线程中使用，但其在单线程中的性能比StringBuffer高。

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

相比之前速度提高了很多，内存使用差不多。