首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值,需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“%”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32,即十六进制的0×20,
在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值,需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“%”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32,即十六进制的0×20,
admin
2017-04-28
53
问题
在网络编程中,如果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
学硕统考专业
相关试题推荐
简述日本的“科技立国”战略。
分析德国法西斯上台的原因。
下列选项中不是严复的著作的是()
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
下列的网络协议中,()的运输层协议是使用TCP的。
随机试题
患者,男,42岁。车祸外伤1天,左眼视力减低。为除外左侧视神经管骨折,应首选的影像学检查是
皮水治宜选用
早期子宫内膜癌首选的治疗方式是
处方超过三日后
下列关于地面水环境现状点污染源调查原则的有关表述,不正确的是()。
中国公民凭护照或其他有效证件出入境,()。
在通胀问题尚未完全解决的情况下,面对发达国家的主权债务危机,新兴经济体又不得不再次放松经济政策。这种内热外冷的_______导致新兴经济体既要促进经济增长,又要防止通胀_______。依次填入画横线处最恰当的一项是()。
假若城市的教育资源能够在不同学校之间公平分配,那么就不会出现重点学校与普通学校的区别,也不会有一些老师因教育资源的过度聚集而“暴富”。假若教育资源在地域之间得到公平分配,边远地区的山村学校能获得更多的投入,那么,乡村教育就不会如此艰难。这段文字主要谈论
意大利文艺复兴雕刻家多纳泰罗的代表作是()。
()的艺名是“麒麟童”,20世纪20年代已有名,最擅长做功,称“做派老生”。
最新回复
(
0
)