第四章串和数组习题
第四章串和数组一．选择题1．串是一种特殊的线性表，其特殊性体现在（）A．可以顺序存储B．数据元素是一个字符C．可以链式存储D．数据元素可以是多个字符2．串的长度是（）A．串中不同字母的个数B．串中不同字符的个数C．串中所含字符的个数，且大于0 D．串中所含字符个数3．若串S=”software”，其子串数目是（）A．8 B．37 C．36 D．94．数组A[0..5，0..6]的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续内存单元中，则元素A[5][5]的地址为（）A．1175 B．1180 C．1205 D．12105．对矩阵压缩存储是为了（）A．方便运算B．节省存储空间C．方便存储D．提高运算速度6．一个n 阶对称矩阵，如果采用压缩存储方式，则容量为（）A．n2B．n2/2 C．n(n+1)/2 D．(n+1)2/27．对稀疏矩阵采用压缩存储，其缺点之一是（）A．无法判断矩阵有多少行多少列B．无法根据行列号查找某个矩阵元素C．无法根据行列号计算矩阵元素的存储地址D．使矩阵元素之间的逻辑关系更加复杂二．填空1．设串s1=”I am a student”，则串长为（）2．设有两个串p和q，其中q是p的子串，求子串q 在p中首次出现位置的算法称为（）3．一维数组的逻辑结构是（），存储结构是（）；对于二维或多维数组，分为按（）和（）两种不同的存储结构。
4．数组A[1..10,-2..6,2..8]以行优先顺序存储，设第一个元素的首地址为100，每个元素占3个单元的存储空间，则元素A[5][0][7]的存储地址为（）5．三维数组R[C1..D1,C2..D2,C3..D3]共含有（）个元素。
三、算法设计1．编写下列算法（假定下面所用的串均采用顺序存储方式，参数c、c1和c2均为字符型）：（1）将串S中所有其值为c1的字符换成c2的字符。
（2）将串S中所有字符逆序（3）从串S中删除其值等于c的所有字符（4）从串S中第index个字符起求出首次与字符串S1相同的子串的起始位置（5）从串S中删除重第i个字符起的j 个字符（6）从串S中删除所有与串S1相同的子串（允许调用第（4）题和第（5）题的算法）2．设计程序，计算串str中每一个字符出现的次数。
3．采用顺序结构存储串，编写一个算法计算制定子串在一个字符串中出现的次数，如果该子串不出现则为0。
4．如果矩阵A中存在这样一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j 列中值最大的元素，则称为该矩阵的一个马鞍点。
编写一个算法计算出m×n的矩阵A的所有马鞍点。
5．编写一个算法，计算一个三元组表表示的稀疏矩阵的对角线元素之和。
6．系数矩阵只存放其非零元素的行号、列号和数值，用一维数组顺序存放之，行号-1作为结束标志，试写出两个稀疏矩阵相加的算法。
参考答案一．B D B A B C C二．1．14 2．模式匹配3．线性结构顺序结构行优先列优先4．913 5．（d1-c1+1）*(d2-c2+1)8(d3-c3+1)三．1．（1）void trans(sqstring &s,char c1,char c2){ int I;For(i=0;i<s.length;i++)If ( s.data[i]==c1)s.data[i]=c2;}（2）void invert(sqstring &s){ int I;Char temp;For (i=0;i<s.length/2;i++){ temp=s.data[i];s.data[i]=s.data[s.length-i+1];s.data[s.length-i+1]=temp;}}（3）void delall( sqstring &s,char c){ int I,j;For(i=0;i<s.length;i++)If (s.data[i]==c){ for (j=I;j<s.length;j++)s.data[j]=s.data[j+1];s.length--;}}（4）int partpos(SqString S,SqString S1,int index){ int i,j,k;int n=S.length;int m=S1.length; for(i=index;i<=n-m;i++){ for (j=0,k=I;j<m && S1.data[j]==S.data[k];k++,j++)if (j==m) return(i);}return(-1);}（5）SqString *DelSubs(SqString S,int i,int j){ int m=s.length,k;If(i>m-1 || i+j>=m){ printf(“参数错误\n”);Exit(0);}For(k=I;k<=i+j-1;k++)S.data[k]=s.data[k+j];s.length=s.length-j;return s;}（6）SqString *DelSubsAll(SqString s,SqString s1){ int i=0;While(i<s.length){ if((i=Partpos(s,s1,i))!= -1)S=delsubs(s,I,s1.length);I++;}Return s;}2．#include <stdio.h>#include <string.h> #include <malloc.h> Typedef struct{ char data[Maxsize]; Int length;} SqString;Typedef struct { char c;Int num;} CType;Int fun(SqString str,CType cnum[]) { int I,j,k=0;For(i=0;i<str.length;i++){ if (k==0){cnum[k].c=str.data[i];Cnum[k].num=1;K++;}Else{ for(j=0;j<k && str.data[i]!=cnum[j].c;j++);If(j>=k){ cnum[k].c=str.data[i];Cnum[k].num=1;K++;}Else cnum[j].num++;}}Return k;}3．int Str_Count(SqString substr,SqString str){ int i=0,j,k,count=0;For(i=0;str.data[i];i++){ for (j=I,k=0;j<str.length && k<substr.length && (str.data[j]==substr.data[k]);j++,k++);If(k>=substr.length)Count++;}Return(count);}4．#include <stdio.h>#define M 3#define N 4int maxrow( int a[M][N]，int m, int n, int row){ int j; int max=1;for(j=2;j<=n;j++)if (a[row][j]>a[row][max]) max=j; return max;}int maxcol( int a[M][N]，int m, int n, int col){ int j; int max=1;for(j=2;j<=n;j++)if (a[row][j]>a[row][max]) max=j; return max;}Void find( int a[M][N]，int m, int n) { int I,j;For (i=1;i<=m; i++){ j=maxrow(a,m,n,i);Maxi=maxcol(a,m,n,j);If (maxi==i) printf(“%d\t”,a[i][j];) }}5．Int diagonal (TSMatrix a,ElemType &sum) { int I;Sum=0;If(a.rows!=a.cols){ printf(“不是对角矩阵\n”);Return 0; }For(i=1;i<=a.nums;i++)If(a.data[i].r==a.data[i].c)Sum+=a.data[i].d; Return 1;}6．Void add(int a[], int b[], int c[]){ int i=0,j=0,k=0,sum;While((a[i]!=-1 && b[j]!=-1){ if (a[i]==b[j]){ if (a[i+1]==b[j+1]{sum=a[i+2]+b[j+2];If (sum!=0){ c[k]=a[i];c[k+1]=a[i+1];c[k+2]=sum;K=k+3;}I+=3; j=+3;}Else if (a[i+1]<b[j+1]){ c[k]=a[i];c[k+1]=a[i+1];c[k+2]=a[i+2];K+=3; i+=3;}Else { c[k]=b[j];c[k+1]=b[j+1];c[k+2]=b[j+2];K+=3;j+=3;}Else if(a[i]<b[j]){ c[k]=a[i];c[k+1]=a[i+1];c[k+2]=a[i+2];K+=3;i+=3;}Else { c[k]=b[j];c[k+1]=b[j+1];c[k+2]=b[j+2];K+=3;j+=3;}}If(a[i]==-1 && b[j]!=-1){ c[k]=b[j];c[k+1]=b[j+1];c[k+2]=b[j+2];K=k+3; j=j+3;}If(a[i]!=-1 && b[j]==-1){ c[k]=a[i];c[k+1]=a[i+1];c[k+2]=a[i+2];K+=3;i+=3;}C[k]=-1;}。
数据结构第四章考试题库(含答案)
第四章串一、选择题1．下面关于串的的叙述中，哪一个是不正确的（）【北方交通大学 2001 一、5（2分）】A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index (S2,‘8’),length(S2)))其结果为（）【北方交通大学 1999 一、5 （25/7分）】A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345E．ABC###G1234 F．ABCD###1234 G．ABC###012343．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串 B．联接 C．匹配 D．求串长【北京邮电大学 2000 二、4（20/8分）】【西安电子科技大学 1996 一、1 （2分）】4．已知串S=‘aaab’,其Next数组值为（）。
【西安电子科技大学 1996 一、7 （2分）】A．0123 B．1123 C．1231 D．12115．串‘ababaaababaa’的next数组为（）。
【中山大学 1999 一、7】A．0 B．012121111212 C．0 D．06．字符串‘ababaabab’的nextval 为（）A．(0,1,0,1,04,1,0,1) B．(0,1,0,1,0,2,1,0,1)C．(0,1,0,1,0,0,0,1,1) D．(0,1,0,1,0,1,0,1,1 )【北京邮电大学 1999 一、1（2分）】7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval 数组的值为（）。
数据结构4,5串、数组练习题
串、数组和稀疏矩阵
1、串是一种特殊的线性表，请从存储和运算两方面分析它的特殊之处。
2、设字符串S= 'aabaabaabaac'，P= 'aabaac'
(1) 给出S 和P 的next 值
012123456789 012123
(2) 若S 作主串，P 作模式串，试给出KMP 算法的匹配过程。
利用KMP 算法的匹配过程：
第一趟匹配：aabaabaabaac
aabaac(i=6,j=6)
第二趟匹配：aabaabaabaac
(aa)baac
第三趟匹配：aabaabaabaac
(成功) (aa)baac
3、假设有二维数组 A 6×8，每个元素用相邻的 6 个字节存储，存储器按字节编址。
已知 A 的起始存储位置(基地址)为 1000，计算：
(1) 数组 A 的体积（即存储量）;
(2) 数组 A 的最后一个元素 a 57 的第一个字节的地址;
(3) 按行存储时，元素 a 14 的第一个字节的地址;
(4) 按列存储时，元素 a 47 的第一个字节的地址。
(1）6×8×6 = 288Byte
(2）1000+288-6=1282；
(3）1000+(1×8+4)×6=1072
(4）1000+(7×6+4)×6=1276
4、一个稀疏矩阵A 如图所示
(1) 给出三元组存储示意图； (2) 给出带行指针向量的链式存储示意图；
(3) 给出十字链表存储示意图。
（1） （2） （3）
03000
020500000000900001A = 4×6。
串与数组的练习题
串与数组的练习题一、填空题 1. 称为空白串。
2. 设S=“A;/document/Mary.doc”，则的字符定位的位置为4. 子串的定位运算称为串的模式匹配；称为模式。
5. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第6. 若n为主串长，m为子串长，则串的古典匹配算法最坏的情况下需要比较字符的总次数为。
7. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。
已知A的起始存储位置为1000，则数组A的体积为8B；末尾元素A57的第一个字节地址为；若按行存储时，元素A14的第一个字节地址为×6+1000=107；若按列存储时，元素A47的第一个字节地址为×6＋1000）＝127 。
8. 设数组a[1?60, 1?70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为答：不考虑0行0列，利用列优先公式：LOC=LOC+[*+i-c1)]*L 得：LOC=2048+[*+32-1]]*2＝89509. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标、列下标和元素值。
10.求下列广义表操作的结果：GetHead===;//头元素不必加括号GetHead】=== ; GetHead】】===b; GetTail】】===;二、单选题1. 串是一种特殊的线性表，其特殊性体现在：Ａ．可以顺序存储Ｂ．数据元素是一个字符Ｃ．可以链式存储Ｄ．数据元素可以是多个字符2. 设有两个串p和q，求q在p中首次出现的位置的运算称作：Ａ．连接Ｂ．模式匹配Ｃ．求子串Ｄ．求串长3. 设串s1=’ABCDEFG’，s2=’PQRST’，函数con返回x和y串的连接串，subs返回串s的从序号i开始的j个字符组成的子串，len返回串s的长度，则con), subs,))的结果串是：Ａ．BCDEF Ｂ．BCDEFG Ｃ．BCPQRST Ｄ．BCDEFEF解：con返回x和y串的连接串，即con＝‘ABCDEFGPQRST’； subs返回串s的从序号i开始的j个字符组成的子串，则subs)＝subs=’ BCDEF’; subs,)＝subs=’ EF’;所以con), subs,))＝con之连接，即BCDEFEF4.假设有60行70列的二维数组a[1?60, 1?70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为。
数据结构第四章串习题及答案
习题四串一、单项选择题1．下面关于串的的叙述中，哪一个是不正确的？（）A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储2．串是一种特殊的线性表，其特殊性体现在（）。
A．可以顺序存储 B．数据元素是一个字符C．可以链接存储 D．数据元素可以是多个字符3．串的长度是指（）A．串中所含不同字母的个数 B．串中所含字符的个数C．串中所含不同字符的个数 D．串中所含非空格字符的个数4．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串 B．联接 C．匹配 D．求串长5．若串S=“softwa re”,其子串的个数是（）。
A．8 B．37 C．36 D．9二、填空题1．含零个字符的串称为______串。
任何串中所含______的个数称为该串的长度。
2．空格串是指__ __，其长度等于__ __。
3．当且仅当两个串的______相等并且各个对应位置上的字符都______时，这两个串相等。
一个串中任意个连续字符组成的序列称为该串的______串，该串称为它所有子串的______串。
4．INDEX（‘DATAST RUCTU RE’，‘STR’）=________。
5．模式串P=‘abaabc ac’的next函数值序列为________。
6．下列程序判断字符串s是否对称，对称则返回1，否则返回0；如 f("abba")返回1，f("abab")返回0；int f((1)__ ______){int i=0,j=0;while(s[j])(2)___ _____;for(j--; i<j && s[i]==s[j]; i++,j--);return((3)___ ____)}7．下列算法实现求采用顺序结构存储的串s和串t的一个最长公共子串。
数据结构串和数组习题
C. 三元组和十字链表 D. 散列表和十字链表
4、一个非空广义表的表头（
）。
A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是子表或原子
5、数组A[0..5,0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000
的内存单元中，则元素A[5][5]的地址是（ ）。
A. 1175
int i; for(i=0;i<s1->length&&i<s1->length;i++)
if(s->data[i]!=s2->data[i]) return s1->data[i]-s2->data[i];
return s1->length-s2->length; }
4、写出算法的功能。 int fun(sqstring *s,sqstring *t,int start){
A. 顺序的存储结构
B. 链式存储结构
C. 数 据 元 素 是
一个字符
D. 数据元素任意
4、设串长为 n，模式串长为 m，则 KMP 算法所需的附加空间为（ ）。
A. O(m)
B. O(n)
C. O(m*n)
D.
O(nlog2m)
5、空串和空格串（ ）。
A. 相同
B. 不相同
C. 可能相同
D. 无法确定
第四章 串
一、选择题
1、设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ ）。
A. 连接
B. 求子串
C. 模式匹配 D. 判断子串
2、已知串S=’aaab’，则next数组值为（ ）。
pta第四章串、数组和广义表练习题.pdf
B(2.0) D(2.0) D(2.0) D(2.0) D(2.0) A(2.0) B(2.0) B(2.0) D(2.0) C(2.0) D(2.0) D(2.0)2-1广义表是一种（B）数据结构。
(2分)1.非递归的2.递归的3.树型4.图状作者: 严冰单位: 浙江大学城市学院2-2一个广义表为( a, (b, c), d, (), ((f, g), h) )，则该广义表的长度与深度分别为（D）。
(2分)1.4和62.6和33.3和54.5和3作者: 严冰单位: 浙江大学城市学院2-3稀疏矩阵的快速转置算法的时间复杂度是（D）。
(2分)1.三次方时间2.二次方时间3.对数时间4.线性时间作者: 严冰单位: 浙江大学城市学院2-4在定义稀疏矩阵的十字链接存储结构时，每个结点结构需包含（D）个域。
(2分)1. 42. 33. 64. 5作者: 严冰单位: 浙江大学城市学院2-5广义表与稀疏矩阵都是线性表的扩展，它们的共同点为（D）。
(2分)1.都可以用链接结构与顺序结构存储2.无共同点3.都是递归结构4.数据元素本身是一个数据结构作者: 严冰单位: 浙江大学城市学院2-6(neuDS_C++)以下叙述中正确的是(A )。
(2分)1.串是一种特殊的线性表2.串的长度必须大于零3.串中元素只能是字母4.空串就是空白串作者: 姚志军单位: 广东东软学院2-7(neuDS_C++)串是一种特殊的线性表，其特殊性体现在(B )。
(2分)1.可以顺序存储2.数据元素是一个字符3.可以链接存储4.数据元素可以是多个字符作者: 姚志军单位: 浙江大学2-8(neuDS_C++)设有两个串p和q，求q在p中首次出现的位置的运算称作( B)。
(2分)1.连接2.模式匹配3.求子串4.求串长作者: 姚志军单位: 广东东软学院2-9(neuDS_C++)设串s1=’ABCDEFG’，s2=’PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是(D )。
数据结构习题(顾为兵)第4章串和数组
I ‘ m⊔ a
⊔s t u d
e n t # #∧
串
第五章 串和数组(String and Array)
5.1
5.2 5.3
串的定义
串的表示与实现 模式匹配算法
5.4
数组
22:04:25Байду номын сангаас
串 模式匹配算法 朴素算法
5.3 朴素的模式匹配算法 Index( S, T, pos )
a a a b
0 1 2 3
长度＝m
设在第 i 个位置上匹配成功，共进行了i+m次比较；i的可 能取值范围是0..n-m, 故平均比较次数为：
E
n m i 0
C语言中, 用new申请，delete释放空间。
运行期间可以根据实际需要申请空间
22:04:25
串 串表示与实现 堆分配存储
基本运算举例：
void strcat（char *&T, char *s1, char *s2){ //将串s1和s2联结，结果存放入字符串T中 j=0; k=0; int len1=strlen(s1); len2=strlen(s2);
22:04:25
串 串表示与实现 定长顺序存储
5.2.1 定长顺序存储
用定长静态数组存储串：
#define maxsize 255 //串的最大长度
char char
s1[maxsize+1]; s2[100];
程序运行期间，数组的大小已经固定，不能变化
22:04:25
串 串表示与实现 定长顺序存储
22:04:25
//将S清为空串
// T=S1+S2
串、数组、广义表习题
3、设有两个串p和q，求q在p中首次出现的位置的运算称作( ) Ｂ．模式匹配
4、一个nⅹn的对称矩阵，如果以行或列为主序放入内存， 则其容量为( )。 A、n*n B、n*n/2
C、(n+1)*n/2 D、(n+1)*(n+1)/2 5、对数组经常进行的两种基本操作是( ) 。 A、建立与删除 C、查找与修改 B、索引与修改 D、查找与索引
（3） Head（Tail（Head((a,b),(c,d))））== （4） Tail(Head(Tail((a,b),(c,d))))==
二、选择题
1、串是一种特殊的线性表，其特殊性体现在 （ ）。 A、可以顺序存储 B、数据元素是一个字符 C、可以链接存储 D、数据元素可以是多个字符 2、设串s1=‘ABCDEFG’,s2=‘PQRST’,函数con(x,y)返回x和y 串的连接串，subs（s,i,j）返回串s的从序号i的字符开始的j len(s) s 个字符组成的字串， len(s)返回串s的长度，则 con(subs(s1,2,len(s2)), subs(s1,len(s2),2))的结果串是（） A）BCDEF B）BCDEFG C）BCPQRST Ａ．连接 D）BCDEFEF Ｃ．求子串 Ｄ．求串长
6、二维数组A[10..20，5..10]采用行序为主序方式存储， 每个数据元素占4个存储单元，且A[10，5]的存储地址是 1000，则A[18，9]的地址是( )。 A、1208 B、1212 C、1368 D、1364
7、现有广义表Ls=(a,(a,b),d,e,((i,j,()),k)),则该广义表的长度 是( )。 A.4 B.5 C.8 D.9
8、现有广义表Ls=(a,(a,b),d,e,((i,j,()),k)),则该广义表的深度 是( )。 A.2 B.3 C.4 D.5
第四章串 习题
第四章串习题一、选择题1．串是一种特殊的线性表，其特殊性体现在（）A．可以顺序存储 B.数据元素是一个字符 C. 可以链式存储 D.数据元素可以是多个字符2. 空串与空格字符组成的串的区别在于（）。
A.没有区别B.两串的长度不相等C.两串的长度相等D.两串包含的字符不相同3.有串S1=”ABCDEFG”, S2=”PQRST”, 假设函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从数组序号为i（下标从0开始）的字符开始的j个字符组成的子串, len(s)返回串s 的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是( )A.BCDEFB.BCDEFGC.BCPQRSTD.CDEFGFG4.若串s=”sfotware”,其子串的个数是( )A.8B.37C.36D.95. 一个子串在包含它的主串中的位置是指（）。
A.子串的最后那个字符在主串中的位置B.子串的最后那个字符在主串中首次出现的位置C.子串的第一个字符在主串中的位置D.子串的第一个字符在主串中首次出现的位置6. 下面的说法中，只有（）是正确的。
A.字符串的长度是指串中包含的字母的个数B.字符串的长度是指串中包含的不同字符的个数C.若T包含在S中，则T一定是S的一个子串D.一个字符串不能说是其自身的一个子串7. 两个字符串相等的条件是（）。
A.两串的长度相等B.两串包含的字符相同C.两串的长度相等，并且两串包含的字符相同D.两串的长度相等，并且对应位置上的字符相同8. 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（）。
A. “ijing”B. “jing＆”C. “ingNa”D. “ing＆N”9. 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（）。
《数据结构》第四章串习题
《数据结构》第四章串习题《数据结构》第四章串习题基本概念题：4-1 设S1 =“Data Structure Course”，S2 =“Structure”，S3 =“Base”，求：（1）Length(S1)；（2）Compare(S2, S3)；（3）Insert(S1, 5, S3)；（4）Delete(S1, 5, 9)；（5）SubString(S1, 5, 9, T)；（6）Search(S1, 0, S2)；（7）Replace(S1, 0, S2, S3)4-2 什么叫串？串和字符在存储方法上有什么不同？空串和空格串是否相同，为什么？4-3 串是由字符组成的，长度为1的串和字符是否相同。
为什么？4-4 串是不定长的，表示串的长度有几种方法？C语言中的串采用哪种方法？4-5 可以说串是数据类型固定为字符类型的线性表，但是串操作和线性表操作的主要不同之处在哪里？4-6 可以用几种存储方法存储串？4-7 分别写出串的静态数组存储结构和串的动态数组存储结构的结构体定义。
4-8 为什么动态数组结构下串的实现要增加撤消函数？复杂概念题：4-9 令t1=“aaab”, t2=“abcabaa”, t3=“abcaabbabcabaacba”，试分别求出他们的next[j]值。
4-10 简述模式匹配的Brute-Force算法思想。
简述模式匹配的KMP算法思想。
4-11 简述求子串的next[j]值的算法思想。
算法设计题：4-12 设串采用静态数组存储结构，编写函数实现两个串的比较Compare(S, T)。
要求比较结果有等于和不等于两种情况。
4-13 设串采用静态数组存储结构，编写函数实现两个串的比较Compare(S, T)。
要求比较结果有大于、等于和小于三种情况。
4-14 设串采用动态数组存储结构，编写函数实现两个串的比较Compare(S, T)。
要求比较结果有大于、等于和小于三种情况。