数据结构考研分类复习真题 第四章 答案[3]

．[题目分析]本题算法采用顺序存储结构求串s和串t的最大公共子串串s用i指针（<=i<=slen）t串用j指针（<=j<=tlen）算法思想是对每个i（<=i<=slen即程序中第一个WHILE循环）来求从i开始的连续字符串与从j（<=j<=tlen即程序中第二个ＷHILE循环）开始的连续字符串的最大匹配程序中第三个（即最内层）的WHILE循环是当s中某字符（s［i］）与t中某字符（t［j］）相等时求出局部公共子串若该子串长度大于已求出的最长公共子串（初始为０）则最长公共子串的长度要修改

程序（a）（）（i+k<=slen）AND(j+k<=tlen) AND(s[i+k]=t[j+k])//如果在s和t的长度内对应字符相等则指针k 后移（加）

（）con:=false //s和t对应字符不等时置标记退出

（）j:=j+k //在t串中从第j+k字符再与s[i]比较

（）j:=j+ //t串取下一字符

（）i=i+ //s串指针i后移（加）

程序（b）() i+k<=slen && j+k<=tlen && s[i+k]==t[j+k] //所有注释同上（a）

() con= () j+=k () j++ () i++

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []