• 作者: 负雪明烛
  • id: fuxuemingzhu
  • 个人博客:http://fuxuemingzhu.cn/
  • 个人微信公众号:负雪明烛

题目地址:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/

题目描述

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

示例 1:

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

限制:

  • 0 <= s 的长度 <= 10000

解题方法

由于题目是让我们实现替换的函数,所以不能直接使用 repalceAll() 方法。

这个题目的解题思路有两种:

  1. 新建可变长度的容器:Java 的 StringBuilder/StringBuffer,C++ 的 string/vector,Python 的 string 等。
  2. 原地修改:比如 C++ 的 string 是支持扩容的。

新建可变长度的容器更为简单:遍历 str,当遇到空格的时候,直接给结果里面 append"%20";否则 append 当前的字符。

而原地修改的难度要大一点。

方法一:新建可变长度的容器

可变长度的比如 Java 的 StringBuilder/StringBuffer,C++ 的 string/vector,Python 的 string 等。

Java 代码如下:

public class Solution {
public String replaceSpace(StringBuffer str) {
StringBuffer ans = new StringBuffer();
for(int i = 0; i < str.length(); i++){
if(str.charAt(i) == ' '){
ans.append("%20");
}else{
ans.append(str.charAt(i));
}
}
return ans.toString();
}
}

C++ 代码如下:

class Solution {
public:
string replaceSpace(string s) {
string res;
for (char c : s) {
if (c != ' ') {
res += c;
} else {
res += "%20";
}
}
return res;
}
};

Python 代码如下:

class Solution(o bject):
def replaceSpace(self, s):
res = ""
for c in s:
if c == ' ':
res += "%20"
else:
res += c
return res

方法二:原地修改

原地修改需要对原始的 s 进行扩容,扩容的大小当然是原始的 s.size() + spaceCount * 2

遍历原始的 s 的时候,需要注意,由于是原地修改,所以如果我们从前向后遍历的话,会导致后面的字符被覆盖掉。因此只能对 s 从后向前遍历。

C++ 代码如下。

class Solution {
public:
string replaceSpace(string s) {
if (s.empty()) return s;
int len = s.size();
int spaceCount = 0;
for (char c : s) {
if (c == ' ')
spaceCount ++;
}
s.resize(s.size() + spaceCount * 2);
for (int i = len - 1, j = s.size() - 1; i >= 0; --i, --j) {
if (s[i] == ' ') {
s[j - 2] = '%';
s[j - 1] = '2';
s[j] = '0';
j -= 2;
} else {
s[j] = s[i];
}
}
return s;
}
};

日期

2017 年 4 月 20 日
2021 年 7 月 21 日 —— 郑州暴雨,希望平安!

【剑指Offer】05. 替换空格 解题报告 (Python & C++ & Java)的更多相关文章

  1. 菜鸟刷题路:剑指 Offer 05. 替换空格

    剑指 Offer 05. 替换空格 class Solution { public String replaceSpace(String s) { StringBuilder str = new St ...

  2. 代码随想录第八天 |344.反转字符串 、541. 反转字符串II、剑指Offer 05.替换空格 、151.翻转字符串里的单词 、剑指Offer58-II.左旋转字符串

    第一题344.反转字符串 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这 ...

  3. 剑指 Offer 05. 替换空格

    链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 标签:字符串 题目 请实现一个函数,把字符串 s 中的每个空格替换成"%2 ...

  4. 【剑指Offer】反转链表 解题报告(Python)

    [剑指Offer]反转链表 解题报告(Python) 标签(空格分隔): LeetCode 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描 ...

  5. 【剑指Offer】矩阵覆盖 解题报告(Python)

    [剑指Offer]矩阵覆盖 解题报告(Python) 标签(空格分隔): LeetCode 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描 ...

  6. 【剑指Offer】扑克牌顺子 解题报告(Python)

    [剑指Offer]扑克牌顺子 解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描 ...

  7. 【剑指Offer】丑数 解题报告

    [剑指Offer]丑数 解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描述: ...

  8. 【剑指Offer】序列化二叉树 解题报告(Python)

    [剑指Offer]序列化二叉树 解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目 ...

  9. 《剑指offer》替换空格

    本题来自<剑指offer> 替换空格 题目: 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are% ...

随机推荐

  1. Python获取随机数

    Python当中,可用random模块来获取随机数 import random """ random模块,用于获取随机数 """ print ...

  2. 为什么重写equals必须重写hashCode

    目录 equals常见面试题 为什么要重写equals 重写equals不重写hashCode会存在什么问题 总结 equals常见面试题 在开始聊之前,我们先看几个常见的面试题,看看你能不能都回答上 ...

  3. A Child's History of England.25

    It was a September morning, and the sun was rising, when the King was awakened from slumber by the s ...

  4. 商业爬虫学习笔记day6

    一. 正则解析数据 解析百度新闻中每个新闻的title,url,检查每个新闻的源码可知道,其title和url都位于<a></a>标签中,因为里面参数的具体形式不一样,同一个正 ...

  5. C++中union相关

    前两天做阿里笔试遇到一个选择题题目大概是 #include <iostream> #include <stdlib.h> using namespace std; union ...

  6. oracle first_value,last_valus

    first_value和last_value 是用来去分析函数窗口中对应列的第一个值和最后一个值的函数. 语法如下: first_value(col [ignore NULLS]) over([PAR ...

  7. Dubbo服务暴露延迟

    Dubbo 2.6.5 版本以后,如果我们的服务启动过程需要warmup事件,就可以使用delay进行服务延迟暴露.只需在服务提供者的<dubbo:service/>标签中添加delay属 ...

  8. js - 日期、时间 Date对象方法

    Date 是 JS 内置的日期构造函数 var d = new Date();  // 这个是系统当前时间的日期实例 d.getYear(); // 返回 d 实例年份 - 1900 d.getFul ...

  9. 如何使用table布局静态网页

    <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" ...

  10. JDK各版本新增的主要特性总结

    JDK1.5新特性: 1.自动装箱与拆箱: 2.枚举 3.静态导入,如:import staticjava.lang.System.out 4.可变参数(Varargs) 5.内省(Introspec ...