替换字符串中的空格(简单) yinshibanxian

一、题目描述

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

示例:

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

限制

0 <= s 的长度 <= 10000

二、题目解析

  1. 遍历法

    对字符串进行遍历,遍历到的字符如果是空格,则结果字符串拼接上%20,反之,结果字符串拼接原字符.

     /**
     * @param {string} s
     * @return {string}
     */
     var replaceSpace = function(s) {
         let res = '';
         for(let str of s) {
             if(str === ' ') {
                 res += '%20';
             } else {
                 res += str;
             }
         }
         return res;
     };
    
    • 时间复杂度: O(n)
    • 空间复杂度: O(n)

来源:力扣(LeetCode)

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