剑指 Offer 05. 替换空格

链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

标签：字符串

题目

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

输入：s = "We are happy."

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

0 <= s 的长度 <= 10000

分析

对于这题思路很简单，只需要遍历字符串s，然后判断是否为空格，是就进行替换，不是就原样。保存结果可以使用StringBuilder或者StringBuffer，StringBuffer是线程安全的，StringBuilder是线程不安全的，这里不涉及多线程，所以使用StringBuilder效率更高。StringBuffer和StringBuilder拼接字符串都比String的效率高。

编码

class Solution {

    public String replaceSpace(String s) {

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < s.length(); i++) {

            char c = s.charAt(i);

            if (c == ' ') {

                sb.append("%20");

                continue;

            }

            sb.append(c);

        }

        return sb.toString();

    }

}

时间复杂度O(n)，空间复杂度O(1)

巴特西

剑指 Offer 05. 替换空格

最新文章

热门文章