【剑指Offer】05. 替换空格 解题报告 (Python & C++ & Java)
- 作者: 负雪明烛
- 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()
方法。
这个题目的解题思路有两种:
- 新建可变长度的容器:Java 的 StringBuilder/StringBuffer,C++ 的 string/vector,Python 的 string 等。
- 原地修改:比如 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)的更多相关文章
- 菜鸟刷题路:剑指 Offer 05. 替换空格
剑指 Offer 05. 替换空格 class Solution { public String replaceSpace(String s) { StringBuilder str = new St ...
- 代码随想录第八天 |344.反转字符串 、541. 反转字符串II、剑指Offer 05.替换空格 、151.翻转字符串里的单词 、剑指Offer58-II.左旋转字符串
第一题344.反转字符串 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这 ...
- 剑指 Offer 05. 替换空格
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 标签:字符串 题目 请实现一个函数,把字符串 s 中的每个空格替换成"%2 ...
- 【剑指Offer】反转链表 解题报告(Python)
[剑指Offer]反转链表 解题报告(Python) 标签(空格分隔): LeetCode 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描 ...
- 【剑指Offer】矩阵覆盖 解题报告(Python)
[剑指Offer]矩阵覆盖 解题报告(Python) 标签(空格分隔): LeetCode 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描 ...
- 【剑指Offer】扑克牌顺子 解题报告(Python)
[剑指Offer]扑克牌顺子 解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描 ...
- 【剑指Offer】丑数 解题报告
[剑指Offer]丑数 解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目描述: ...
- 【剑指Offer】序列化二叉树 解题报告(Python)
[剑指Offer]序列化二叉树 解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews 题目 ...
- 《剑指offer》替换空格
本题来自<剑指offer> 替换空格 题目: 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are% ...
随机推荐
- Python获取随机数
Python当中,可用random模块来获取随机数 import random """ random模块,用于获取随机数 """ print ...
- 为什么重写equals必须重写hashCode
目录 equals常见面试题 为什么要重写equals 重写equals不重写hashCode会存在什么问题 总结 equals常见面试题 在开始聊之前,我们先看几个常见的面试题,看看你能不能都回答上 ...
- 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 ...
- 商业爬虫学习笔记day6
一. 正则解析数据 解析百度新闻中每个新闻的title,url,检查每个新闻的源码可知道,其title和url都位于<a></a>标签中,因为里面参数的具体形式不一样,同一个正 ...
- C++中union相关
前两天做阿里笔试遇到一个选择题题目大概是 #include <iostream> #include <stdlib.h> using namespace std; union ...
- oracle first_value,last_valus
first_value和last_value 是用来去分析函数窗口中对应列的第一个值和最后一个值的函数. 语法如下: first_value(col [ignore NULLS]) over([PAR ...
- Dubbo服务暴露延迟
Dubbo 2.6.5 版本以后,如果我们的服务启动过程需要warmup事件,就可以使用delay进行服务延迟暴露.只需在服务提供者的<dubbo:service/>标签中添加delay属 ...
- js - 日期、时间 Date对象方法
Date 是 JS 内置的日期构造函数 var d = new Date(); // 这个是系统当前时间的日期实例 d.getYear(); // 返回 d 实例年份 - 1900 d.getFul ...
- 如何使用table布局静态网页
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" ...
- JDK各版本新增的主要特性总结
JDK1.5新特性: 1.自动装箱与拆箱: 2.枚举 3.静态导入,如:import staticjava.lang.System.out 4.可变参数(Varargs) 5.内省(Introspec ...