首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 给出算法的基本设计思想。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 给出算法的基本设计思想。
admin
2014-04-17
33
问题
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:算法的策略是构建一个简单的散列表,由于本题需要构建的是字符的散列表,而一个字符(Char)占8个二进制位,符出现的次数。这样就创建了一个大小为256,以字符ASCⅡ码为键值的散列表。当第一遍遍历这个数组时,每碰到一个字符,在散列表中找到对应的项并把出现的次数增加一次。第一遍遍历完后,进行第二遍遍历,就能直接从散列表中得到每个字符出现的次数了。
解析
转载请注明原文地址:https://kaotiyun.com/show/sYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
()后,辽东局势起了根本变化,明朝在军事上失去主动进攻的力量,而后金则由防御转入进攻。
英国在准备撤出印度时采取的策略是()
阅读史料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
已知一组关键字为(26,36,41,38,44,15,68,12,6,51,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:(1)构造散列函数。(2)画出散列表。(
随机试题
阶级斗争在阶级社会发展中的作用表现为,它是阶级社会发展的
A.温中止呕B.下气除满C.祛风散寒D.行气活血E.温中止泻除燥湿外,厚朴还具有的功效是
观察性研究和实验性研究的区别,说法正确的是()。
下列关于企业承包方式的表述错误的一项是( )。
根据法律形式的不同,基金可分为()
据国外媒体报道,摇曳的烛苗在人们心中一直是一份“廉价的美丽”,它璀璨夺目,亮如宝石。而浪漫的烛光晚餐,也让许多女人为之沉醉。早在150年前的一次蜡烛化学历史演讲中,著名科学家迈克尔.法拉第(MichaelFaradav)就曾对摇曳的烛苗给过很
牙膏中最重要的成分是摩擦剂、洗涤剂与香料,其中洗涤剂的主要成分通常与()的主要成分相同。
胡适的《红楼梦考证》提出了_______的观点。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore"三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:创建一个查询,将表对象“tStud”中没有书法爱好的学生的“学
A、Every2years.B、Wheneveronediesormustresign.C、Every6years.D、Every4yearslikethepresident.C6年一次:...theydonot
最新回复
(
0
)