首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求: 根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
admin
2014-04-17
41
问题
设一个字符串除字符串结束符之外,共包含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
学硕统考专业
相关试题推荐
简述战后西欧经济的变化过程。
下列事件发生最早的是()。
下面条约没有涉及德国的赔款问题的是()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
在下列各项中,哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
国民政府统治确立后,中国社会仍存在革命条件并成为唯一选择的主要原因是()。
1901一1939年间美国历届政府在国内经济活动中职能作用的演变。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
随机试题
对非领导成员公务员的定期考核采取()方式。
患者男,59岁。3天前突发心前区痛伴大汗淋漓。201Tl负荷显像下壁局部放射性缺损,延迟显像放射性分布无变化。如果此患者准备做PTCA治疗,则治疗前下列哪种显像最有用
患者男,60岁。因进行性吞咽困难4个月就诊入院,经食管镜检查示食管中段6cm长之管腔狭窄,黏膜中断,病检报告为鳞癌Ⅱ级。体查锁骨上无肿大淋巴结,无声嘶。手术治疗时食管重建的术式应选择
患者,男,1岁,发热咳嗽咳痰5天。查体:呼吸38次/分,双肺闻中小水泡音,胸部X线示两下肺模糊片影。最可能的诊断是
影响溶解度的因素有()
甲房地产公司在开发“玫瑰园”小区时与相邻的学校乙达成协议,乙20年内不得在校内兴建10层以上的建筑物,甲一次性支付1000万元作为补偿,但双方一直未办理登记手续。“玫瑰园”开盘后很快销售一空。几年后,乙因招生规模扩大,为改善教学条件,在校内开工建造一栋15
按保险风险可将人身意外伤害保险分为普通意外伤害保险和特定意外伤害保险。下列属于普通意外伤害保险的有()。
保圣公司是一家汽车制造企业。保圣公司进行战略分析后,选择了成本领先战略作为其竞争战略,并通过重构价值链各项活动以求获取成本优势。保圣公司主要重构措施包括:(1)与汽车发动机的供应厂家建立良好关系,保证生严进度小受影啊。(2)生产所需要的外购配件大部分由
五四运动是由旧民主主义革命转变为新民主主义革命的主要标志。()
在VisualFoxPro中,表结构中的逻辑型、通用型、日期型字段的宽度均由系统自动给出,它们分别为()。
最新回复
(
0
)