首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值,需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“%”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32,即十六进制的0×20,
在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值,需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“%”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32,即十六进制的0×20,
admin
2017-04-28
79
问题
在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值,需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“%”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32,即十六进制的0×20,因此空格被替换为“%20”。再比如“#”的ASCⅡ码为35,即十六进制的0×23,它在URL中被替换为“%23”。请设计一个时间和空间上尽可能高效的算法,把字符串中的每个空格替换为“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。要求:
说明你所设计算法的时间复杂度和空间复杂度。注:要求考生在原来的字符串上做替换,即字符串后面有足够多的空余内存。
选项
答案
空间复杂度分析:最坏情况下,字符串中有n个空格,而替换后每个空格变成3个字符,其余字符不变。所以,替换后总的字符数不会超过3n个,故空间复杂度为O(n)。 时间复杂度分析:可以把整个算法分成两步:第.步是统计字符串中空格的数目,这一步只需要对整个字符串扫描一次,所以时间复杂度是O(n);第二步是对字符串进行替换。由于知道了空格的个数,因此每个位置的字符就唯一地确定下来了。空间复杂度分析已经证明了替换后的字符串长度是O(n)级别的,所以替换的过程也是O(n)的。而每一步中维护两个指针的代价是O(l)的,所以总的维护代价是O(n),故整个算法的时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/JWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪西欧王权的社会基础。
根据地理大发现、文艺复兴和宗教改革等重大事件,阐述西欧地区在15—16世纪发生的历史性转变。
下列选项中不是严复的著作的是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
以下关于阿兹特克文化的叙述,不正确的是()。
对巴黎公社的评述,正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器,建立新的国家机器③其实践和经验,丰富了马克思主义理论④由于无产阶级的不成熟,其失败是不可避免的
1543年发表解剖学专著《人体结构论》的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:转移指令的目标地址范围是多少?
随机试题
人体内存在超标准的铅(100μg/L),主要原因是焊接、印刷、油漆作业及(),经呼吸、口进入体内。
患者,男,17岁。半小时前因跳马比赛不慎颈部受伤,初步检查:患者可主动做肩前屈、肘屈运动,但不能主动做肘伸运动,双下肢软瘫。(2008年第119题)急诊入院后,颈椎X线片未见骨折脱位,最适宜的处理是
消化性溃疡行手术治疗的适应证
25岁妇女,主诉白带多伴外阴痒。检查见外阴皮肤有抓痕,窥器检查后穹隆处有多量稀薄的白色泡沫分泌物,阴道粘膜有多个散在的红色斑点。
中国药典的凡例部分
基金托管人对基金管理人投资运作实行监督,其主要方式不包括()。
甲、乙、丙、丁四人拟设立一家普通合伙企业,其书面合伙协议中约定以下内容:(1)甲以劳务出资;乙和丙以现金出资;丁以房产使用权出资;(2)合伙企业的事务由乙全权负责,甲、丙、丁不得过问企业事务,也不承担企业亏损的民事责任;(3)合伙企业存续期间经全体合
在微程序控制方式中,机器指令、微程序和微指令的关系是()。
Givenherdedicationandcompetence,Iam______thatMs.Williamswillbeavaluableassettoyourcompany.
Fewcreaturesonearthareascuteastheblackliontamarin,andfewhaveasdramaticastoryline.Pug-nosedanddiminutive,w
最新回复
(
0
)