题目1510:替换空格 题解报告: 水题,注意数据,我是用最简单的办法,一扫而替换,判断的时候注意,s[i]!=0,全局数组初始化默认为0,我开始用了strlen(s)判断,超了不少时,哎呀!#include #include #include char s[10000001];int ...
分类:
其他好文 时间:
2014-11-09 12:35:02
阅读次数:
158
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
输入:
每个输入文件仅包含一组测试样例。
对于每组测试案例,输入一行代表要处理的字符串。
输出:
对应每个测试案例,出经过处理后的字符串。
样例输入:
We Are Happ...
分类:
其他好文 时间:
2014-09-29 01:25:48
阅读次数:
330
题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入"Wearehappy.",则输出"We%20are%20happy."。思路:我们从字符串的后面复制和替换。首先准备两个指针,p1和p2。p1指向原字符串的末尾,p2指向替换之后的字符串的末尾。然后我们向前移动p1指针,逐个把它指向的..
分类:
其他好文 时间:
2014-09-18 16:44:04
阅读次数:
170
本身难度并不大,java一个replace();就可以了,或者另外开辟一个String,遍历一遍也是可行的,但是出发点并不是A题,而是考虑性能,程序在空间还有时间上的使用以及程序的鲁棒性,不过九度上的测试数据还真是大char数组要开到10^6次方。
普通的就不说了,介绍一下书中的方法。
假设str="We Are Happy";设置两个指针p1,p2。初始化为0.p1指的是原长度,p2指的是替...
分类:
其他好文 时间:
2014-09-03 19:56:17
阅读次数:
239
本机 JAVA_HOME=C:\Program Files\Java\jdk1.6.0_43 ?通常在服务器会引用?%JAVA_HOME%\bin\java ?环境变量可以用特殊的字符PROGRA~1代替从而达到替换空格方便使用的目的 ? 对带空格的路径在bat代码中用双引...
分类:
其他好文 时间:
2014-08-18 12:41:04
阅读次数:
239
001. 设置TAB键替换4空格1.) set ts(tabstop)=42.) set expandtab(noexpandtab: 则为4空格替换TAB键)3.) rettab!(加!是用于处理非空白字符之后的TAB,即所有的TAB,若不加!,则只处理行首的TAB。)
分类:
其他好文 时间:
2014-07-22 00:14:34
阅读次数:
177
题目描述:
请实现一个函数,把字符串的每个空格替换成"%20"。例如输入"We are happy.",则输出"We%20are%20happy.".
分析描述:
方法一:对于给定的字符串,可以从前往后遍历整个字符串,遇到第一个空格时,就用"%20"替换空格,并将后面的字符向后移动,遇到第二个空格时,继续用"%20"替换空格,并将其后面的字符向后移动,依次类推,直到遇到结束符'\0'...
分类:
其他好文 时间:
2014-07-01 06:56:26
阅读次数:
157
如题所示,题目很简单,替换空格,将字符串中的空格替换为%20;
即"we are happy”替换成“we%20are%20happy”;
如果每当我们遇到一个空格就将字符串向后平移两位,这样复杂度就是O(n2)了,这样的方法是不可取的,按照作者的来说,offer已不足拿到了;
而当我们反向从字符串末尾开始遍历,复杂度仅为O(n),当然前提的是该字符串有足够空间,否则替换会失败。
了解到思想之后程序也就比较简单了,发现自己的与作者的写的也比较类似,就此贴上了......
分类:
其他好文 时间:
2014-05-22 12:25:54
阅读次数:
201
与上篇思想一样,或者说是替换数字的另一种版本吧,题目如下:
有两个已经排好的数组A1和A2,A1的末尾有足够的空间来容纳A2,我们将A2数组插入到A1中,继续保持已经排序;
这样看来就和替换空格相似了,如果我们在A1数组从头到尾复制数字,这样导致A1数组后面的数一直不断往后移动,复杂度一样是O(n2),所以,我们来举一反三:...
分类:
其他好文 时间:
2014-05-22 06:14:10
阅读次数:
241
题目描述:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are
Happy.则经过替换之后的字符串为We%20Are%20Happy。输入:每个输入文件仅包含一组测试样例。对于每组测试案例,输入一行代表要处理的字符串。输出:对应每个测试案例,出经过处理后的字符串。样例输...
分类:
其他好文 时间:
2014-05-19 19:15:58
阅读次数:
231