设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：给出算法的基本设计思想。

admin2014-04-17 59

问题设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：
给出算法的基本设计思想。

选项

答案基本设计思想：算法的策略是构建一个简单的散列表，由于本题需要构建的是字符的散列表，而一个字符(Char)占8个二进制位，符出现的次数。这样就创建了一个大小为256，以字符ASCⅡ码为键值的散列表。当第一遍遍历这个数组时，每碰到一个字符，在散列表中找到对应的项并把出现的次数增加一次。第一遍遍历完后，进行第二遍遍历，就能直接从散列表中得到每个字符出现的次数了。

解析

转载请注明原文地址:https://kaotiyun.com/show/sYxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：给出算法的基本设计思想。

计算机408

学硕统考专业

中国共产党领导的抗日根据地建立的政权是()。

系统阐明社会主义初级阶段理论是在()。

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

关于德国工业革命，说法不正确的是()。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

关于儿童体液分布特点的描述，正确的是

染色血涂片中红细胞明显大小不等，相差悬殊，属于

医德实践的具体内容不包括

孕妇发生早产时容易变得焦虑，主要是因为担心

冬期开挖路堑时，以下方法正确的是()。

决策的特征可以体现在()几个方面。

标准化测验因其测验条件的标准化，测验的结果比较客观一致，所以适用的范围和时限较窄。()

设有定义语句：int(*f)(int)；则以下叙述正确的是()。

Thecommoncoldistheworld’smostwidespreadillness,whichisprobablywhytherearemoremythsaboutitthananyoftheothe

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求： 给出算法的基本设计思想。

计算机408

学硕统考专业

中国共产党领导的抗日根据地建立的政权是()。

系统阐明社会主义初级阶段理论是在()。

1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

关于德国工业革命，说法不正确的是()。

第二次世界大战期间，苏、美、英三国首脑达成的协议中未能实现的是()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

关于儿童体液分布特点的描述，正确的是

染色血涂片中红细胞明显大小不等，相差悬殊，属于

医德实践的具体内容不包括

孕妇发生早产时容易变得焦虑，主要是因为担心

冬期开挖路堑时，以下方法正确的是()。

决策的特征可以体现在()几个方面。

标准化测验因其测验条件的标准化，测验的结果比较客观一致，所以适用的范围和时限较窄。()

设有定义语句：int(*f)(int)；则以下叙述正确的是()。

Thecommoncoldistheworld’smostwidespreadillness,whichisprobablywhytherearemoremythsaboutitthananyoftheothe

设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：给出算法的基本设计思想。