1 Star 0 Fork 332

大宇 / leetcode

forked from doocs / leetcode 
加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
README.md 1.77 KB
一键复制 编辑 原始数据 按行查看 历史

面试题 05. 替换空格

题目描述

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

示例 1:

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

限制:

  • 0 <= s 的长度 <= 10000

解法

使用 replace 替换即可。

Python3

class Solution:
    def replaceSpace(self, s: str) -> str:
        return s.replace(' ', '%20')

Java

  • 使用 replace:
class Solution {
    public String replaceSpace(String s) {
        return s.replaceAll(" ", "%20");
    }
}
  • 使用 StringBuilder:
class Solution {
    public String replaceSpace(String s) {
        StringBuilder sb = new StringBuilder();
        char[] chars = s.toCharArray();
        for (char c : chars) {
            sb.append(c == ' ' ? "%20" : c);
        }
        return sb.toString();
    }
}

JavaScript

  • 使用字符串内置方法
/**
 * @param {string} s
 * @return {string}
 */
var replaceSpace = function (s) {
  return s.split(" ").join("%20");
};
  • 使用两个指针
/**
 * @param {string}
 * @return {string}
 */
var replaceSpace = function(s) {
  s = s.split("");
  let emptyNum = 0;
  for (let i = 0; i < s.length; i++) {
    if (s[i] === " ") {
      emptyNum++;
    }
  }
  let p1 = s.length - 1;
  let p2 = p1 + 2 * emptyNum;
  while (p1 >= 0 && p2 > p1) {
    if (s[p1] === " ") {
      s[p2] = "0";
      s[--p2] = "2";
      s[--p2] = "%";
    } else {
      s[p2] = s[p1];
    }
    p1--;
    p2--;
  }
  return s.join("");
};

Go

func replaceSpace(s string) string {
    return strings.Replace(s, " ", "%20", -1 )
}

...

马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Java
1
https://gitee.com/fdayu/leetcode.git
git@gitee.com:fdayu/leetcode.git
fdayu
leetcode
leetcode
main

搜索帮助

344bd9b3 5694891 D2dac590 5694891