串的模式匹配小结

串小结

一、逻辑结构：串-线性结构→受限线性表

二、存储结构：顺序/链式

1.串的顺序存储结构

//串的顺序存储结构
typedef struct
{
    char ch[MAXLEN];  //此为静态内存（在栈上分配）或是char *ch 是动态内存（在堆上分配）
    int length;
} SString;

三、运算

四、串的模式匹配算法1-

//算法思想：

//1.模式串（子串，待匹配的串）T（长m）与主串S（长n）中的每一个与T长度大小相等的子串一一匹配。一共有n-m+1个子串