[剑指Offer] 2.替换空格
来源:互联网 发布:js命名规范 编辑:程序博客网 时间:2024/05/19 20:43
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
【思路1】一旦找到空格则将空格后的字符串整体后移两位,然后将%20插入空格处
1 //length为牛客系统规定字符串输出的最大长度,固定为一个常数 2 class Solution { 3 public: 4 void replaceSpace(char *str,int length) { 5 int i,j; 6 for(i = 0; i < length; i ++) { 7 if(str[i] == ' ') { 8 for(j = length; j >= i + 3; j --) { 9 str[j] = str[j-2];10 }11 str[i] = '%';12 str[i+1] = '2';13 str[i+2] = '0';14 }15 }16 }17 };
【思路2】从后往前查找,先计算需要多少空间,然后从后往前移动,则每个字符只为移动一次。效率更高。
1 class Solution { 2 public: 3 void replaceSpace(char *str,int length) { 4 int num_of_space = 0; 5 for(int i = 0;i < length;i ++){ 6 if(str[i] == ' ') 7 num_of_space ++; 8 } 9 int size = length + 2*num_of_space;10 int index = size - 1; 11 for(int i = length - 1;i >= 0;i --){12 if(str[i] != ' '){13 str[index --] = str[i];14 }15 else{16 str[index --] = '0';17 str[index --] = '2';18 str[index --] = '%';19 }20 }21 }22 };
阅读全文
0 0
- 剑指offer-2.替换空格
- 剑指Offer 2.替换空格
- 剑指Offer--2.替换空格
- [剑指Offer] 2.替换空格
- [剑指offer]替换空格
- [剑指offer]替换空格
- 剑指offer:替换空格
- 替换空格--《剑指offer》
- 剑指Offer:替换空格
- 【剑指offer】替换空格
- 《剑指Offer》--替换空格
- 剑指offer--替换空格
- 【剑指offer】替换空格
- 【剑指offer】空格替换
- 剑指offer-替换空格
- 剑指offer:替换空格
- [剑指offer]替换空格
- 《剑指offer》替换空格
- Active Learning: 一个降低深度学习时间,空间,经济成本的解决方案
- 遍历二叉树的简单理解
- [剑指Offer] 1.二维数组中的查找
- deep learning 专项课程一 代码(深层网络构建)
- 【新功能】PDF组件Spire.PDF 3.9.462发布 | 支持PDF转换为.docx格式
- [剑指Offer] 2.替换空格
- 程序包org.apache.http不存在,解决方式
- [剑指Offer] 3.从尾到头打印链表
- [剑指Offer] 4.重建二叉树
- [剑指Offer] 5.用两个栈实现队列
- linux 验证码无法显示
- [剑指Offer] 6.旋转数组的最小数字(二分法)
- [剑指Offer] 7.斐波那契数列
- LINUX第一章作业