首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
48
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。
设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为
请设计一个时间上尽可能高效的算法,找出由str1和str2所指的两个链表共同后缀的起始位置(如图中字符i所在结点的位置p)。要求:
根据设计思想,采用C或C++或Java语言描述算法,关键之处给出注释。
选项
答案
算法实脱: IvedefstructNodde{ chardata; structNode*next; }SNODE; SNODE*Eindlist(SNODE*str1,SNODE*str2){ intm,n; SNODE*P,*q; m=listlen(str1);/*求str0的长度。0(m)*/ n=listlen(str2);/*求str2的长度。O(n)*/ /*以下3个循环的时间复杂度为:O(max(m,n))*/ for(P=strl;m>n;mm-)/术使P指向的链表与q指向的链表等长*/ P=P一>next: for(q=str2;m
next: while(p->next!=NULL&&p->next!=q->next){ /*查找共同后缀起始点*/ P=p->next;/*两个指针同步向后移动*/ q=q一>next: } 一>next;/*返回共同后缀的起始点*/returnP>next// } intlistlen(SNODE*head){/*求链表长度*/ intlen=0; while(head->next!=NULL){ len++: head=head->next; } returnlen; }
解析
转载请注明原文地址:https://kaotiyun.com/show/Bqxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第三世界所共有的特征及崛起的标志是什么?
卡尔.李卡克内西
简述近代香港问题的形成。
概述人民公社运动发生的原因、错误、危害及主要教训。
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
下面条约没有涉及德国的赔款问题的是()。
《洛迦诺公约》规定:德、比、法、英、意相互保证维护《凡尔赛和约》所规定的德法和德比之间的边界现状。在当时条件下这一规定的最大受益国是()。
七七事变爆发后,()给中国以巨大的支援,双方签订了(),在政治上给中国以重大支持。
秦统一六国后,规定以()作为上币。
英法百年战争的直接导火线是双方争夺羊毛市场()。
随机试题
关于肝硬化腹水利尿剂使用原则,不正确的是
简述急性肝衰竭的治疗原则。
激活NK细胞,增强细胞免疫功能的细胞因子是
A.昂丹司琼B.维生素B6C.多潘立酮D.奥美拉唑E.盐酸氯丙嗪用于癌症化疗引起的恶心、呕吐的药物是
土工织物条带拉伸试验测定拉伸性能中开动试验机连续加荷直至试样断裂,停机并恢复至初始标距位置。记录最大负荷,精确至满量程的();记录最大负荷下的伸长量,精确到小数点后一位。
下列关于将土地承包经营权确立为物权的说法中,不正确的是()。
某公路工程采用公开招标方式,有A、B、C、D、E、F6家施工单位通过了资格审查,并领取了招标文件。该工程招标文件规定:2020年4月20日下午17:30为投标文件接收终止时间。在提交投标文件的同时,投标单位需提供投标保证金15万元。在2020年
某施工单位向一建筑机械厂发出要约,欲购买一台挖掘机,则下列情形中,会导致要约失效的是( )。
凡符合税法规定,从获利年度起可以享受两年免税、三年减半征税的外商投资企业有( )。
学校咨询活动应遵循哪些咨询原则?()
最新回复
(
0
)