剑指 Offer 05. 替换空格 | 刷题打卡

1. 题目

• 剑指 Offer 05. 替换空格
• 难度：简单

2. 描述

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

示例 1：

输入：s = "We are happy."

输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

3. 实现方法

3.1 方法 1

3.1.1 思路

1. 遍历字符串，对字符串中的每个字符进行判断；
2. 若字符等于空格，则将字符串 result 加上 %20；
3. 若不等于空格，则将字符串 result 加上字符串当前字符；
4. 主要进行数组的遍历操作，所以时间复杂度为 $O(n)$；

3.1.2 实现

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

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情