首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
admin
2014-04-17
24
问题
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: Void FirstNotRepeatingChar(char a[],n) { int hash[256]; //定义散列数组 int i; for(i=0;i<256;i++) //首先要先将散列数组清零 hash[i]=0; for(i=0,i
解析
转载请注明原文地址:https://kaotiyun.com/show/zYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
两极格局最终形成的标志是()。
分别简述《南京条约》《马关条约》《辛丑条约》的内容以及对中国社会的影响。
论述印度非暴力运动的过程和失败原因。
俄罗斯的私有化进程始于()年。
波兹南事件后,()出任波党第一书记。
在八路军总部统一指挥下发动百团大战的军区和师部包括()。
1978年直接领导和发动真理标准问题讨论的中央领导人是()。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
1920年,梁启超在《欧游心影录》中称:“大海对岸那边有几万万人,愁着物质文明破产,哀哀欲绝的喊救命,等着你来超拔他哩,我们在天的祖宗三大圣和许多前辈,眼巴巴盼望你完成他的事业,正在拿他的精神来加佑你哩!”该认识基于其()
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
随机试题
下列哪几种疾病可能发生乳头内陷
诊断可能是哪项是不常见的病因
甘草皂苷的苷元是
关于经腹腔镜输卵管绝育术,术前准备说法正确的是
下列哪项不是抹灰工程验收时应检查的文件和记录?[2008年第44题]
W航空公司以“家庭式愉快,节俭而投入”的企业文化为基础,构建起在U国航空业的竞争优势,竞争对手对其难以模仿。W航空公司的竞争优势来源于()。
钱钟书绝对不敢以大师自居。他从不厕身大师之列。他不开宗立派,不传授弟子。《谈艺录》和《管锥编》是他的读书心得,供会心的读者阅读欣赏。他偶尔听到入耳的称许,会惊喜又惊奇。这段文字以“钱钟书绝对不敢以大师自居”起笔,旨在说明钱钟书:
A、 B、 C、 D、 C
汉语的虚词可以细分为介词、连词、助词和__________。(北京大学2016)
评价一个计算机系统时,通常主要使用(69)来衡量系统的可靠性。
最新回复
(
0
)