应用简单的匹配算法对主串s=″BDBABDABDAB″与子串t=″BDA″进行模式匹配，在匹配成功时，进行的字符比较总次数为（）

对串s和串t，为串t在串s中定位的运算称为( )。

A．判等

B．模式匹配

C．求串长

D．求子串

A、模式匹配

B、串联接

C、求子串

D、求串长

设有两个串S和T，求T在s中首次出现的位置的运算是________运算。

A．求子串

B．串插入

C．串连接

D．模式匹配

子串的定位运算称为串的模式匹配。()

下列算法实现求采用顺序结构存储的串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)； } }

串

  实验目的：

  (1)掌握串的顺序和链接存储结构的实现方法。

  (2)掌握串的模式匹配算法。

  (3)掌握和理解本实验中出现的一些基本的C语言语句。

  (4)体会算法在程序设计中的重要性。

  实验内容：

  (1)设计串的模式匹配算法(子串定位)。

  (2)若s和t是两个采用顺序结构存储的串，编写一个比较两个串大小的算法，若s＞t，则返回1，若s＜t，则返回-1，否则返回0。

已知顺序串s=”abcd”，写出它的所有子串，并设计算法。