首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
admin
2014-01-14
43
问题
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡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://jikaoti.com/ti/X4ajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1864年成立的国际工人组织被定名为()。
下列关于《大明律》的叙述,不正确的是()
周王室的两大官僚系统是()。
评述东汉初期的度田事件。
下列不属于维也纳会议召开的目的的是()。
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
1933年5月,冯玉祥在张家口组织()。
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
英法百年战争的直接导火线是双方争夺羊毛市场()。
随机试题
先天性髋关节脱位的病理改变主要发生在
土壤对重金属的环境容量是指
应用药物动力学的原理和方法可以
氯丙嗪的药理作用
与人的责任心有关的情绪体验属于()。
下列各句中,表达最为得体的一句是()。
设,其中A可逆,则().
某单位对收集的100个数据已算出其算术平均值为E,方差为D。如果这100个数据中每个数据都增加1倍,则算术平均值为(27),方差为(28)。
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时,当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序中的注释
Talkischeapwhenitcomestosolvingtheproblemoftoo-big-to-failbanks.Fromtheluxuryofeventoday’sstutteringeconomic
最新回复
(
0
)