首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求: 根据设计思想,采
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求: 根据设计思想,采
admin
2017-04-28
103
问题
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求:
根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: typedef struct element //定义字符的访问标记和位置信息 { bool is access; //表示该字符是否被访问过 int position; //记录下该字符第一次出现的位置 }array[128]; //字符的ASCⅡ值范围为0~127 int get_max len(char str[],int n) //n为字符数组的长度 { int max=0; //初始化相同字符间的最大距离 int i=0; while (i<n) { if(array[str[i]j.is access==false) //如果该字符第一次出现 { array[str[i]].position=i; //记下第一次出现的位置 array[str[i]].is_access=true; //置标记信息为已访问 } else //该字符不是第一次出现 { 1f(i—array[str[i]].position>=max) //两字符距离比当前最大值大 { max=i—array[str[i]].position; //更新最大值 } } i++; } return max; }
解析
转载请注明原文地址:https://kaotiyun.com/show/8XRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述卡德纳斯改革的背景、内容、性质和意义。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
明中叶后,商业资本比较活跃,活动于全国范围的商人和商帮中最为著名的是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
关于垄断组织的积极作用,不正确的说法是()。
联共(布)“十五大”规定在农村的根本任务的实质是()。
中华人民共和国恢复在联合国合法席位的时间是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
随机试题
广义的行政监督所进行的监督形式不包括
以下因素可使组织发生水肿()
男性,25岁,急性阑尾炎发病已4天,腹痛稍减轻,但仍发烧,右下腹可触及有压痛的肿块,应
患者,40岁,农民。诊断左肺炎球菌肺炎,治疗上应用青霉素800万单位,每日2次静滴,三天后体温未明显下降,左胸痛加重。治疗方面下列有误的是
明目上清丸的功效有()
对于保存到期的20年期贷款档案,由档案部门自动销毁。()
某企业(增值税一般纳税人)主要生产甲、乙两种产品,适用增值税率17%,消费税率8%。2010年11月发生以下经济业务:(1)销售甲产品1000件,每件不含税价格为500元,同时负责运输并收取运输费3000元。(2)将甲产品50件用于职工福利,已知其生产
根据所给资料,回答下列问题。国家统计局数据显示,2016年年末,全国规模以上中小工业企业(以下简称“中小企业”)37.0万户,比2015年年末增加0.5万户企业,其中,中型企业5.4万户,占中小企业户数的14.6%,小型企业31.6万户,占中小企
内存采用段式存储管理有许多优点,但“(6)”不是其优点。
能把汇编语言源程序翻译成目标程序的程序称为
最新回复
(
0
)