剑指Offer - 面试题5. 替换空格(字符串)
1. 题目
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:s = "We are happy."
输出:"We%20are%20happy."限制:
0 <= s 的长度 <= 10000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
class Solution {public:string replaceSpace(string s) {string ans;for(auto& ch : s){if(ch == ' ')ans += "%20";elseans += ch;}return ans;}
};
下面写法,内存消耗为 8.4 MB
class Solution {public:string replaceSpace(string s) {for(int i = 0; i < s.size(); ++i){if(s[i] == ' '){s.erase(i,1);s.insert(i,"%20");i += 2;}}return s;}
};
剑指Offer - 面试题5. 替换空格(字符串)相关推荐
- 剑指offer面试题:替换空格
https://blog.csdn.net/yanxiaolx/article/details/52235212 题目:请实现一个函数,把字符串中的每个空格替换成"%20".例如输 ...
- 剑指offer面试题05. 替换空格
题目描述 请实现一个函数,把字符串 s 中的每个空格替换成"%20". 思路 详见链接 在 Python 和 Java 等语言中,字符串都被设计成不可变的类型,即无法直接修改字符串 ...
- 剑指offer——面试题49:把字符串转换成整数
剑指offer--面试题49:把字符串转换成整数 Solution1: 代码写的啰嗦,但思路清晰..LeetCode上有相似的题目并考虑了溢出,可以参考LeetCode8答案 class Soluti ...
- leetcode刷题之 剑指offe 面试题05. 替换空格 犯傻记录
2020.3.6 刷到剑指offer第5题,题目描述如下: 题目本身没啥好说的,就是先统计空格的个数,然后把长度增加,用两个指针从后往前插. 采用m = s.count(' ',0,len(s)-1) ...
- 剑指offer习题详解——替换空格(全网最全详细解答,多种语言,多种解法)
题目描述: 请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输入:s = "We are happy." 输出:"We%20 ...
- 【剑指Offer面试题】 九度OJ1510:替换空格
c/c++ 中的字符串以"\0"作为结尾符.这样每一个字符串都有一个额外字符的开销. 以下代码将造成内存越界. char str[10]; strcpy(str, "01 ...
- 剑指offer——面试题4:替换空格
#剑指offer--面试题4:替换空格 此题的关键思路在于字符串的从后向前复制!!! class Solution { public:void replaceSpace(char *str,int l ...
- 剑指offer 面试题三 找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
- [剑指offer]面试题第[68-2]题[Leetcode][第236题][JAVA][二叉搜索树的最近公共祖先][递归]
[问题描述][中等] 235/68-1 搜索二叉树 236/68-2 二叉树 [解答思路] 递归 时间复杂度:O(N) 空间复杂度:O(N) 情况 1. , 2. , 3. , 4. 的展开写法如下. ...
最新文章
- libjpeg-turbo介绍及测试代码
- 3D点云描述子超全综述:传统方式+深度学习方式
- Confluence 6 找到在创建 XML 备份的时候出现的错误
- win2003系统+IIS6下,经常出现w3wp.exe和sqlserver.exe的内存占用居高不下
- 论文阅读:Multi-Scale Triplet CNN for Person Re-Identification
- Win7下共享文件(以及凭据管理简单介绍)
- Number of Components
- 本地构建和自动化构建_构建自动化面板
- 华为开发微信鸿蒙版,HUAWEI DevEco Studio
- python和php合成,Python照片合成的方法详解
- 测试方案_在线式UPS电源测试方案
- 基于springboot的打卡签到
- Win7任务管理器显示不全问题解决办法
- 百度啊,你是新年第一惨
- android标签云:LabelView
- jemeter做微信公众号压测
- 2.1微信小程序--比较数字大小
- grep同时过滤多个条件
- 程序员吃的是青春饭?年纪大了何去何从
- 基于ARM的网络收音机