假设定长顺序存储结构表示串试设计一个算法求串s和串t的一个最长公共子串，并分析你的算法的时间复杂度若要求第一个出现的最长公共子串（既它在串s和串t的最左边的位置上出现）和所有的最长公共子串，讨论你的算法能否实现。
举一反三
- 采用顺序结构存储串,编写一个算法,求串[tex=0.5x0.786]ICKY+F5VdoSQrRn/wUUOyw==[/tex]和串[tex=0.429x0.929]r8lLiDb0KHTzu/2y/Au89w==[/tex]的一个最长公共子串。
- 下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。 void maxcomstr(orderstring *s,*t; int index, length) {int i,j,k,length1,con; index=0;length=0;i=1; while (i
- 设计一个算法Count(s，t)，求串t在串s中出现的次数。(例如，对于s="aababababc"，t="abab"，这里认为t在s中仅仅出现2次，其中不考虑子串重复问题。 假设两个串均以顺序串存储。)
- 编写算法，从串s 中删除所有和串 t相同的子串
- 设有两个串T和S，其中T是S的子串，则求T在S中首次出现位置的算法称为（ ）。 A: 求子串 B: 求串长 C: 模式匹配 D: 串联接