替换空格参与人数:5033时间限制:1秒空间限制:32768K通过比例:16.93%最佳记录:0 ms|0K(来自codeinniu)题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。提交...
分类:
其他好文 时间:
2015-09-25 21:46:48
阅读次数:
213
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1 void replaceSpace(char *str,int length) { 2 //新建一个数组st...
分类:
其他好文 时间:
2015-09-19 00:36:47
阅读次数:
220
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路遍历字符串,遇到空格,就把空格后面的所有数后移两个位置;
空格处放’%’,空出来的两个位置放’2’,’0’代码实现class Solution {
public:
void replaceSpace(char *str,...
分类:
其他好文 时间:
2015-09-17 06:31:14
阅读次数:
168
题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路输入的是前序遍历及中序遍历的结果,如示例:
前序 : 1 2 4 7 3 5 6 8
中序 : 4 7 2 1 5 3 8 6前序遍历的第一个数肯定为root,然后分别构建它的左右子树
在中序遍历里找到它的前一个数,若无,则左...
分类:
其他好文 时间:
2015-09-16 14:20:34
阅读次数:
188
1 #include 2 #include 3 4 void replaceBlank(char *str); 5 6 int main() 7 { 8 char str[32]; 9 gets_s(str,32);10 replaceBlank(str);11 ...
分类:
其他好文 时间:
2015-09-01 21:27:03
阅读次数:
142
/**
*题目:请实现一个函数,把字符串中的每个空格替换成”%20”。例如输入“We are happy.”,则输出”We%20are%20happy.”
*时间:2015年8月25日10:34:31
*文件:ReplaceBlank.java
*作者:cutter_point
*/
package bishi.Offer50.y2015.m08.d25;
public class R...
分类:
其他好文 时间:
2015-08-25 16:50:44
阅读次数:
130
#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>#include<assert.h>voidrepace_black(char*str){assert(str);char*pstr=str;intblack=0;intlen=0;intnewlen=0;while(*str){if(*str==‘‘)black++;len++;str++;}newlen=len+black*2;char*newptr=pstr+newlen-1;char..
分类:
其他好文 时间:
2015-08-25 12:35:22
阅读次数:
136
总结:先计算出总共有多少空格,count++;然后从后往前遍历,每遇到一个空格,count--;替换空格参与人数:2119时间限制:1秒空间限制:32768K通过比例:20.23%最佳记录:0 ms|8552K(来自牛客游客)题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符...
分类:
其他好文 时间:
2015-08-21 12:53:35
阅读次数:
144
题目描述
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为”We Are Happy.“则经过替换之后的字符串为“We%20Are%20Happy.”
解析
直观的想法是,新建一个数组,逐个复制,遇到空格时,写入%20,但这需要占用额外空间。
如果我们顺序的遍历字符串,当遇到空格时,用%20替换空格,这将覆盖掉空格后面的字符
如果覆盖前,后移剩余字符串,那么移动的时...
分类:
编程语言 时间:
2015-08-20 16:49:40
阅读次数:
117