首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值,需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“%”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32,即十六进制的0×20,
在网络编程中,如果URL参数中含有特殊字符,如空格、“#”等,可能导致服务器端无法获得正确的参数值,需要将这些特殊符号转换成服务器可以识别的字符。转换的规则是在“%”后面跟上ASCⅡ码的两位十六进制的表示。比如空格的ASCⅡ码是32,即十六进制的0×20,
admin
2017-04-28
74
问题
在网络编程中,如果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
学硕统考专业
相关试题推荐
下列国家中,最早同新中国建立外交关系的是()
中国共产党制定的抗日民族统一战线策略总方针的中心环节是()。
下面哪项条约没有涉及德国的赔款问题?()
宁夏回族自治区的设立时间是()。
林则徐的反英国侵略的策略思想不包括()。
詹天佑自主设计修建了中国第一条铁路是在()。
中古时代实行索贡巡行赋税征收方式的国家是()。
在协议数据单元中,控制信息所不包括的内容是()。
UNIX系统中,输入/输出设备看作是()。
某计算机有五级中断L4~L0,中断屏蔽字为M4M3M2M1M0,Mi=1(0≤i≤4)表示对Li级中断进行屏蔽。若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3,则L1的中断处理程序中设置的中断屏蔽字是____。
随机试题
通过抽油机井示功图分析,可以观察深井泵在井下工作状况和判断油层供液能力,检验工作制度是否合理。()
电场强度的方向总是跟电场力的方向一致。
国有化与征收条款的内容及其作用。
科学发展观同马列主义、毛泽东思想、邓小平理论、“三个代表”重要思想一道确立为党必须长期坚持的指导思想,科学发展观是()
在Word中,若要对文档中的图片或表格进行处理,应选择_________。
存储一个汉字的机内码需2字节。其前后2字节的最高位二进制值依次分别是________________。
郑飞诉万雷侵权纠纷一案,虽不属于事实清楚、权利义务关系明确、争议不大的案件,但双方当事人约定适用简易程序进行审理,法院同意并以电子邮件的方式向双方当事人通知了开庭时间(双方当事人均未回复)。开庭时被告万雷无正当理由不到庭,法院作出了缺席判决。送达判决书时法
关于道德,正确的说法是()。
研究人员发现,每天食用5份以上的山药、玉米、胡萝卜、洋葱或其他类似蔬菜可以降低患胰腺癌的风险。他们调查了2230名受访者,其中有532名胰腺癌患者,然后对癌症患者食用的农产品加以分类,并询问他们的其他生活习惯,比如总体饮食和吸烟情况,将其与另外1698
下列关于法理学的表述,能够成立的有()。(2009年多选51)
最新回复
(
0
)