字符串空格替换

题目：实现一个函数，把字符串中的每一个空格替换为“%20”，eg：we are happy 替换为 we%20are%20happy

由原来一个空格字符，替换之后变成%,2,0三个字符，因此替换之后的字符串会变长

此时需要考虑是否在原字符串基础上进行修改

如果不考虑内存空间是否充足，可以直接考虑再开辟一块空间进行新字符串存放，基于C++STL模板类直接进行遍历，遇到空格替换添加至新串即可，代码如下：

class Replacement {
public:string replaceSpace(string iniString, int length) {// write code herestring newStr;for (int i = 0; i < length; i++){if (iniString[i] == ' '){newStr.push_back('%');newStr.push_back('2');newStr.push_back('0');}else{newStr.push_back(iniString[i]);}}return newStr;}
};

如果考虑在原字符串基础上进行修改，需要先对原字符串进行扩容，扩容之后，如果从头到尾进行遍历。每一次替换都会导致后续字符被覆盖，对此需要不断向后移动替换位置之后的字符
如果选择逐个从后往前遍历依次赋值，时间复杂度将会从O（n^2）缩减到O（n）

代码如下：

class Replacement {
public:string replaceSpace(string iniString, int length) {if(length<=0)return iniString;int blank = 0;for(int i=0;i<length;++i)if(iniString[i]==' ')++blank;int newLength = length+(blank*2);iniString.resize(newLength);int index1 = length-1;//指向原字符串结尾int index2 = newLength-1;//指向新字符串结尾while(index1>=0 && index2>index1){if(iniString[index1]==' '){iniString[index2--]='0';iniString[index2--]='2';iniString[index2--]='%';}elseiniString[index2--]=iniString[index1];--index1;}return iniString;}
};

如果考虑在原字符串基础上进行修改，除了扩容使用resize之外，可以通过STL特性进行编写，代码更加简洁高效，代码如下：

class Replacement {
public:string replaceSpace(string iniString, int length) {if(length<=0)return iniString;//STL模板string特性for(int i=0;i<length;i++){if(iniString[index1]==' '){iniString.erase(i,1);iniString.insert(i,"%20");}}return iniString;}
};

剑指offer笔记（六）字符串空格替换相关推荐

剑指offer系列-----item3字符串空格替换
题干: 请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 分析: 这题 ...
剑指offer面试题[4]-空格替换
题目描述请实现一个函数,将一个字符串中的空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 以输入hell ...
剑指offer——面试题4：替换空格
#剑指offer--面试题4:替换空格此题的关键思路在于字符串的从后向前复制!!! class Solution { public:void replaceSpace(char *str,int l ...
剑指offer笔记（七）第47题至第53题
剑指offer笔记(七) 第47题至第53题前言一.JZ47 礼物的最大价值二.JZ48 最长不含重复字符的子字符串三.JZ49 丑数四.JZ50 第一个只出现一次的字符五.JZ51 数组 ...
剑指 Offer II 014. 字符串中的变位词
剑指 Offer II 014. 字符串中的变位词题目示例解答题目来源为leetcode 题目给定两个字符串s1和s2,写一个函数来判断s2是否包含s1的某个变位词. 换句话说,第一个字符串 ...
【LeetCode】剑指 Offer 67. 把字符串转换成整数
[LeetCode]剑指 Offer 67. 把字符串转换成整数文章目录 [LeetCode]剑指 Offer 67. 把字符串转换成整数 package offer;public class So ...
[[EVD]] - 剑指 Offer 67. 把字符串转换成整数
题目分析:[[EVD]] - 剑指 Offer 67. 把字符串转换成整数https://leetcode-cn.com/problems/ba-zi-fu-chuan-zhuan-huan-chen ...
在要求输入数字处找到非数字字符_剑指 Offer 67. 把字符串转换成整数 leetcode 剑指offer系列...
点击专辑上方"蓝字"关注我吧题目难度: 中等原题链接[1] 今天继续更新剑指 offer 系列, 老样子晚上 6 点 45 分准时更新公众号每日精选算法题, 大家记得关注哦~ ...
【Java】剑指offer(67) 把字符串转换成整数
本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集题目请你写一个函数StrToInt,实现把字符串转换成整数这个功能 ...

剑指offer笔记（六）字符串空格替换

字符串空格替换

剑指offer笔记（六）字符串空格替换相关推荐

最新文章

热门文章