《剑指offer》替换空格
本题来自《剑指offer》 替换空格
题目:
思路:
方案一:空间优先,在原数组的基础上进行替换,没替换一次就将后面的字符串向后挪两个位置
step1:查询空格的个数,在此基础上申请空格数两倍的位置
step2:从后面向前遍历,如果遇到空格就加入‘’02%‘’,否则就继续挪动非空格字符,直到空格遍历完。代码采用了c++编程
方案二:可申请额外的空间,当遇到空格就替换成'%20',采用python编程。
C++ Code:
class Solution {
public:
void replaceSpace(char *str,int length) {
if (str == NULL || length <= ){ //审核为空或者length小于0直接返回
return ;
}
int originallLength = ; //定义数组原始长度
int numberOfBlank = ; //定义空格的长度
int i = ;
while (str[i] != '\0'){ //统计空格的个数
originallLength ++;
if (str[i] == ' '){
numberOfBlank ++;
}
i++;
}
int newLength = originallLength + numberOfBlank * ; //数组新的长度,假设传入的数组后面还有空格
if (newLength > length){
return ;
}
int newIndex = newLength; //赋予新长度的下标
int originIndex = originallLength; //赋予原始数据的下标
while (originIndex >= && newIndex > originIndex){ //开始遍历,当原始下标越界或者新下标与原始下标持平便退出
if (str[originIndex] == ' '){ //当有空格时候,新数组的小标往前移动三个位置
str[newIndex --] = ''; //加入%20数据
str[newIndex --] = '';
str[newIndex --] = '%';
}else{
str[newIndex --] = str[originIndex]; //正常情况下,将前面的数据向后挪动
}
originIndex --; //原始下标往前移动
}
}
};
Python Code:
# -*- coding:utf-8 -*-
class Solution:
def replaceSpace(self, s):
# write code here
# s 源字符串
# write code here
s = list(s)
count=len(s)
for i in range(0,count):
if s[i]==' ':
s[i]='%20'
return ''.join(s)
总结:
根据需求,衡量的准则是时间和空间。
若以时间换空间,则采用第一种方法,只需要申请其空格数量两倍的空间。
若以空间换时间,则直接另外申请一块空间,遇到直接替换即可。
若在数组中遇到前面的元素的操作会影响到后面的元素,可以考虑从面操作,前天是存储空间的充足。如果从前面操作,就不停的对后面数据进行造成影响,依次迭代,就会出现重复操作的,虽然可以,但是时间效率会比较高。若从后面操作就会只有一次操作了。
《剑指offer》替换空格的更多相关文章
- 剑指Offer 替换空格
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 思路: 替换空格,先遍历一遍记 ...
- 剑指Offer——替换空格
题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 分析: 如果从前往后替换空格,那 ...
- 剑指offer —— 替换空格
1.问题:请实现一个函数,将一个字符串中的空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 2.思路:可能首先想到的应该就是 ...
- 用js刷剑指offer(替换空格)
题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 牛客网链接 js代码 func ...
- 剑指offer替换空格
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 3 ...
- 【算法训练营day8】LeetCode344. 反转字符串 LeetCode541. 反转字符串II 剑指Offer05. 替换空格 LeetCode151. 翻转字符串里的单词 剑指Offer58-II. 左旋转字符串
[算法训练营day8]LeetCode344. 反转字符串 LeetCode541. 反转字符串II 剑指Offer05. 替换空格 LeetCode151. 翻转字符串里的单词 剑指Offer58- ...
- 剑指offer——替换字符串
总结:先计算出总共有多少空格,count++:然后从后往前遍历,每遇到一个空格,count--: 替换空格 参与人数:2119时间限制:1秒空间限制:32768K 通过比例:20.23% ...
- 剑指offer 替换字符串中的空格
void replaceSpace(char *str,int length) { ) return; ; ; ; while(str[originlen]!='\0') { if(str[origi ...
- 剑指Offer-2.替换空格(C++/Java)
题目: 请实现一个函数,将一个字符串中的每个空格替换成“%20”.例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. 分析: 题意明确,就是将一个字符 ...
- 剑指Offer_5_替换空格
题目描述 请实现一个函数,将一个字符串中的空格替换成"%20". 例如,当字符串为We Are Happy.则经过替换之后的字符串为 We%20Are%20Happy. 在网络编程 ...
随机推荐
- Java基础_0205: 程序逻辑结构
使用if语句进行判断 public class TestDemo { public static void main(String args[]) { double score = 90.0; // ...
- C++ 类使用多线程技术
参考文章 : http://blog.csdn.net/jmh1996/article/details/72235232 成员函数作为线程函数, 要将成员函数定义为静态的 C++ 静态成员函数调用非 ...
- canvas粒子背景
- day 5 - 1 字典(dict)
dict dict key 必须是不可变数据类型,可哈希value:任意数据类型 dict 优点:使用二分查询来搜索数据存储了大量的关系型数据特点:无序的 数据类型划分:可变数据类型,不可变数据类型不 ...
- linux 软件包管理介绍
- Javascript - Jquery - 动画
动画(Dynamic) JQuery动画必须是在标准文档下使用 否则可能引起动画时抖动或其它不可预知的结果,标准文档格式: <!DOCTYPE html PUBLIC "-//W3 ...
- 第四节:tensorflow图的基本操作
基本使用 使用图(graph)来表示计算任务 激活会话(Session)执行图 使用张量(tensor)表示数据 定义变量(Variable) 使用feed可以任意赋值或者从中获取数据,通常与占位符一 ...
- JS调用函数时候加括号与只写函数名字的区别 fn与fn()的区别
经常见插件里面函数调用的时候只写个函数名字,不写函数参数,甚至连括号也不写,比如说: <!DOCTYPE html> <html> <head> <meta ...
- caffe调试
这里说一下关于如何进行Caffe的调试: 参考:https://blog.csdn.net/tsyccnh/article/details/51679121 简要说一下步骤: (1)首先对libcaf ...
- HttpResonse 要记得关闭
写了一个小程序,要识别网站上的图片,用到HttpRequest发请求,HttpResponse接受返回数据.刚开始循环可以跑两个,但是总是提示超时.后来查资料发现,在Http协议中,规定了同个Http ...