首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 给出算法的基本设计思想。
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 给出算法的基本设计思想。
admin
2014-04-17
31
问题
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:
给出算法的基本设计思想。
选项
答案
基本设计思想:算法的策略是构建一个简单的散列表,由于本题需要构建的是字符的散列表,而一个字符(Char)占8个二进制位,符出现的次数。这样就创建了一个大小为256,以字符ASCⅡ码为键值的散列表。当第一遍遍历这个数组时,每碰到一个字符,在散列表中找到对应的项并把出现的次数增加一次。第一遍遍历完后,进行第二遍遍历,就能直接从散列表中得到每个字符出现的次数了。
解析
转载请注明原文地址:https://kaotiyun.com/show/sYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试论述张骞出西域和郑和下西洋的历史背景比较以及主要史实内容、历史影响。
第一国际成立于下面的哪个城市?()
对西欧封建社会的说法不正确的是()。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
洋务派创办军事工业的方式是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
高度为7的AVL树最少有()个结点。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:求图G的关键路径,并计算该关键路径的长度。
随机试题
下列哪一项不是Caroli病I型的CT表现
______believesthatlanguagesamplescanbeexhaustivelydescribedatanystructurallevelofdescriptions.
患者,女性,38岁,因尿痛、血尿入院,经检查为初始血尿,考虑病变在
男,32岁,发现血压增高3年。近1年血压持续为(170~200)/(130~140)mmHg,近1周头痛、视物模糊。眼底检查发现视盘水肿,最可能的诊断为
开证申请人与开证银行之间属于下列哪种关系?()
阀型避雷器应垂直安装。根据不同的形式采用不同的安装方法,有( )等。
说明公司、企业的财务状况、经营业绩和现金流量情况的基本报表是()。
《2000年国际贸易术语解释通则》中C组术语特点之一是风险划分点和费用划分点一致。
哪项不属于集装箱运输的特点()。
AmericanIllegalImmigrantNumberDescendsIllegalimmigration,whichhassparkedpoliticalandsocialdisorderincommuniti
最新回复
(
0
)