知识大全数据结构考研分类复习真题第四章串[5]

Posted 2022-07-15 知

篇首语：幼敏悟过人，读书辄成诵。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第四章串[5]相关的知识，希望对你有一定的参考价值。

　　．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串【上海大学一（分）】

　　程序（a）

　　PROCEDURE maxstr(VAR s t : orderstring; VAR index length : integer);　　VAR i j k length :integer; con:boolean;　　BEGIN　　index := ; length := ; i := ;　　WHILE(i<=s len) DO　　[j:= ;　　WHILE (j<=t len) DO　　[ IF (s[i]=t[j]) THEN　　[ k:= ; length := ; con:=true;　　WHILE con DO　　IF ( )__THEN [length :=length + ;k:=k+ ;] ELSE( ) _;　　IF (length >length) THEN [index:=i; length:=length ; ]　　( )____;　　]　　ELSE ( )____;　　]　　( ) ___;　　]　　END;

　　程序(b)

　　void maxstr(orderstring *s *t; int index length)　　int i j k length con;　　index= ;length= ;i= ;　　while (i<=s len)　　j= ;　　while(j<=t len)　　 if (s[i]= =t[j])　　 k= ;length = ;con= ;　　while(con)　　if ( ) _ length =length + ;k=k+ ; else ( ) __;　　if (length >length) index=i; length=length ; 　　( )____;　　　　else ( ) ___;　　　　( ) __　　　　

　　．完善算法求KMP算法中next数组【中山大学四（分）】

　　PROC get _next(t:string VAR next:ARRAY[ t len] OF integer);　　BEGIN　　j:= ; k:=( )__; next[ ]:= ;　　WHILE j<t len DO　　IF k= OR t ch[j]=t ch[k] THEN BEGIN j:=j+ ; k:=k+ ; next[j]:=k;END　　ELSE k:=( )___;　　END;

　　．下面函数index用于求t是否为s的子串若是返回t第一次出现在s中的序号(从开始计) 否则返回【南京理工大学三（分）】

　　例如:s= abcdefcdek t= cde 则indse(s t)= index(s aaa )= 已知t s的串长分别是mt ms　　FUNC index(s t ms mt);　　i:= ;j:= ;　　WHILE (i<ms) AND (j<mt) DO　　IF s[i]=t[j] THEN [ ( )__; ( )__]　　ELSE [ ( )___; ( )_ ]　　IF j>mt THEN return ( )____; ELSE return ( )__　　ENDF;

cha138/Article/program/sjjg/201311/22587

知识大全 数据结构考研分类复习真题 第四章 串[5]

知识大全数据结构考研分类复习真题第四章串[5]