首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 给出算法的基本设计思想。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 给出算法的基本设计思想。
admin
2014-04-17
22
问题
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:算法的策略是构建一个简单的散列表,由于本题需要构建的是字符的散列表,而一个字符(Char)占8个二进制位,符出现的次数。这样就创建了一个大小为256,以字符ASCⅡ码为键值的散列表。当第一遍遍历这个数组时,每碰到一个字符,在散列表中找到对应的项并把出现的次数增加一次。第一遍遍历完后,进行第二遍遍历,就能直接从散列表中得到每个字符出现的次数了。
解析
转载请注明原文地址:https://kaotiyun.com/show/sYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
布雷顿森林体系是如何建立的,包括哪些内容?
两次德国统一的历史条件比较
彻底肃清氏族制残余,标志雅典国家的正式形成的事件是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
解析两个战场的地位、作用及相互关系。
汉武帝时派唐蒙领千人,携带食物丝织品等到夜郎进行活动。稍后,汉在巴蜀之南置()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
印加人记载事物使用的方法是()。
隋朝建立了三省六部制,其中负责审议的部门是()。
随机试题
某井使用CYJ5—2.1—13HB型抽油机,泵挂深度=1000mm,连杆长度L=1800mm,曲柄半径r=495mm,冲程S=1.4m,冲数n=9次/min,抽油杆柱在空气中的重力Wr=23800N,在相对密度=0.933的液体中的重力W’r=21000N
导体对电流的阻碍作用称为电阻。
A.减少房水生成B.睫状肌痉挛C.减慢心率D.增加房水排出E.浓缩玻璃体高渗药的作用机制是
首选方是:若伴见倦怠乏力,气短懒言,心悸少寐。方选:
肾盂肾炎的主要感染途径为
关于刑事诉讼价值的理解,下列哪一选项是错误的?(2015年卷二22题)
下列人员中,可以担任破产案件中的管理人的是()。
根据下面材料回答问题。下列哪类人员2009年网民人数比上年有所减少?
$10,000
Mywifeisoutofworknow,sowehaveto______ourlivingexpenses.
最新回复
(
0
)