首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求: 根据设计思想,采
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求: 根据设计思想,采
admin
2017-04-28
33
问题
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“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
学硕统考专业
相关试题推荐
简述罗马法学的发展情况。
关于“尊王攘夷”运动,不正确的说法是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
第二次世界大战给全人类的启示是()①维护世界和平是当代各国人民的共同任务②必须坚持反对霸权主义和强权政治③必须发展和壮大世界和平力量④必须建立国际政治经济新秩序
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
在1875年宪法中关于法国立法权的叙述,不正确的是()。
决定把苏联由农业国变成工业国的主要目的是()
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
随机试题
对于宣告失踪案件,若是在战争期间下落不明的,失踪时间起算点应该是【】
有效沟通的方法是
4岁患儿,发热,体温38℃,伴结膜炎,发热1d后出疹,由面部开始,1d后退及全身。3d后皮疹消退,枕后、耳后、颈后淋巴结肿大。最可能的诊断是
在加氢精制过程中,可以对加氢工艺、催化剂和操作条件进行选择。按反应温度的不同加氢精制过程可分为()。
深圳对外加工装配服务公司(4403912234)从台湾进口加工贸易项下(手册号:B53167908790)瓦楞纸一批,委托深圳华夏纸业制品厂(4403957893)加工后复出口。 请根据以上资料,选择以下栏目正确选项:“成交方式”栏:
评标和定标工作应在投标有效期结束()个工作日之前完成。
A公司董事长每年年底都会与员工谈话,目的是了解员工过去一年的工作状况。对公司的态度以及未来的打算。在今年的谈话中,员工小李说,自己很喜欢公司的工作环境,跟大部分同事的关系也很好。但是自己工作非常努力.也不被领导认可,升职希望渺茫;而同办公室的小王工作没有自
付款人或者代理付款人自收到挂失止付通知书之日起()日内没有收到人民法院的止付通知书的,自次日起不再承担止付责任,持票人提示付款即依法向持票人付款。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分
[2017年]某工程师为了解一台天平的精度,用该天平对一物体的质量做n次测量,该物体的质量μ是已知的,设n次测量结果X1,X2,…,Xn相互独立,且均服从正态分布N(μ,σ2).该工程师记录的是n次测量的绝对误差Zi=|Xi一μ|(i=1,2,…,n)
最新回复
(
0
)