首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值,需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“%”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32,即十六进制的0×20,
在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值,需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“%”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32,即十六进制的0×20,
admin
2017-04-28
52
问题
在网络编程中,如果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
学硕统考专业
相关试题推荐
简述从欧共体成立到20世纪七八十年代,西欧同美国的关系。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
在捍卫和传播生物进化论方面做出了贡献的是()。
下列哪个文件标志着“文化大革命”的发起?()
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
随机试题
WhatistheofficialnameofGreatBritain?
A.视网膜胶质细胞B.视网膜色素上皮细胞C.视网膜血管内皮细胞D.视网膜锥细胞E.视网膜杆细胞与精细视觉有关的是
根据我国法律,甲与丁的合伙行为应当:如果乙向法院提出申请宣告甲死亡,而丙不同意宣告死亡,坚决请求宣告甲失踪。则法院应当如何处理?
根据我国《标准施工招标文件》,下列情形中,承包人可以得到费用和利润补偿而不能得到工期补偿的事件有()。
(2018年)根据民事法律制度的规定,下列各项中,属于双方民事法律行为的是()。
①无论一个人在哪儿,只要他在一扇关着的门的后面,他就能使自己不受拘束②没有门的屋子不是屋子,而是走廊③在关着的门内,头脑的工作最为有效④人不是在一起放牧的马群⑤门是隐秘、回避的象征,是心灵躲进极乐的静谧或悲伤的秘密搏
北京某小学设计开发了百余种具有民族特色的体育游戏项目,作为以身体练习为主要手段,以促进学生健康为主要目的的课程,从课程类型的角度看,“民族体育课”属于()。
悉尼大学商学院的核心科目“商学的批判性思维”,期末考试有1200名学生参加,却有400多人不及格,其中有八成是中国留学生。悉尼大学解释说:“中国学生缺乏批判性思维,英语水平欠佳。”学生代表L对此申诉说:“学校录取的学生,英语水平都是通过学校认可的,商学院入
以下各项中,可以将变量A、B值互换的是()。
1.Planningandmakingcalls2.OpeningacallA—IdentifyingyourselfC—ExplainingthepurposeofthecallB—Identifyingthecal
最新回复
(
0
)