首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求: 根据设计思想,采
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“KLabcLdecL”,其中第一个“L”和最后一个“L”相距最远,它们在原字符串中的位置相差8,要求: 根据设计思想,采
admin
2017-04-28
65
问题
给定一字符串,该字符串中存在若干对相同的字符,设计一个在时间和空间上尽可能高效的算法,找出一对相同字符在该字符串中的最大距离。例如:“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
学硕统考专业
相关试题推荐
美国主张建立国际联盟的主要目的是()。
西南军阀跟随孙中山拥护护法运动的目的是()。
1947年,苏联一些农村的干部和群众,为了调动广大群众生产积极性,在管理制度方面进行改革,其主要措施是()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
《马可波罗行纪》中载:“此汗八里大城之周围,约有城市二百,位置远近不等,每城皆有商人来此买卖货物,盖此城为商业繁荣之城也。”“此城”指的是()。
“改土归流”政策的根本目的是()。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
随机试题
下列的主页地址有效的是()。
烤瓷合金中哪种金属含量过高可能导致瓷修复体变色A.金B.银C.铜D.铁E.钴
男,54岁。肝硬化腹水,24小时尿钠11mmol(正常值130~261mm01),24小时尿钾117mmol(正常值51~102mmol)。选用何种利尿剂较好
患儿,男,8个月,患有“法洛四联症”,近2天来低热,流涕,轻咳,在一次哭闹突然出现呼吸困难,心率增快,发绀加重,随即昏厥、抽搐,产生此现象最可能的原因是
关于液体制剂的溶剂叙述正确的是()。
A.门冬酰胺酶注射剂B.地塞米松注射液C.链霉素注射剂D.阿仑膦酸盐E.鱼鲑降钙素《中国药典临床用药须知》2010年版规定必须做皮肤敏感试验的药物是
《刑法》第171条第1款前段规定:“出售、购买伪造的货币或者明知是伪造的货币而运输,数额较大的,处三年以下有期徒刑或者拘役,并处二万元以上二十万元以下罚金。”关于本条的理解,下列哪些说法是错误的?()
对于大、中型湖泊与水库,当平均水深小于10m时,取样点在水面下0.5m,但距湖、库底不应小于()m。
()只适用于短期预测,在大多数情况下只用于以月度或周为单位的近期预测。
设齐次线性方程组,其中ab≠0,n≥2.讨论a,b取何值时,方程组只有零解、有无穷多个解?在有无穷多个解时求出其通解.
最新回复
(
0
)