当前位置: 答题翼 > 问答 > 职业资格考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。 void maxcomstr(st


下列算法实现求采用顺序结构存储的串S和串t的一个最长公共子串。 void maxcomstr(string*s,*t;int index,length) { int i,j,k,lengthl,con; index=0;length=0;i=1; while(i<=strlen(s)) { j=1; while(j<=strlen(t)) { if(s[i]==t[j] { k=1;lengthl=1;con=1; while(con) if((1)) { lengthl=lengthl+1;k=k+1; } else (2) ; if(lengthl>length) {index=i;length=lengthl;} (3); } else (4); } (5); } }

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一般来说,算法可以用顺序、选择和____三种基本控制结构组合而成。

  • 设有两个集合A和集合B,要求设计生成集合C=A∩B的算法,其中集合A、B和C用链式存储结构表示。

  • 线性表的静态链表存储结构与顺序存储结构相比优点是()。A.所有的操作算法实现简单B.便于随机存取C

  • 若长度为n的线性表采用顺序存储结构 在其第i个位置插入一个新元素的算法的时间复杂度为(

  • 设线性表为(a1 a2 ⋯ an) 可采用顺序存储结构和链式存储结构 下列叙述正确的是()。A.链

  • 下列与算法有关的叙述中 不正确的是( )。 A.运算是数据结构的一个重要方面 运算的实现步骤用算法