m0_37974032的博客

#include <stdio.h>#include <stdlib.h>#include<time.h>#define ERROR 0;#define OK 1;//typedeftypedef int Status;typedef int ElemType;typedef struct Node//定义带头结点的单链表的节点类型{ ...

1、符号约定S：主串（长度n）i：主串S中当前位置的下标（从1开始，S（0）放串长）T：子串（长度m）j：子串T中当前位置的下标（从1开始，T（0）放串长）2、朴素模式匹配的做法每次匹配失败 i 回溯至上一次开始位置的后一个， j 回溯至1重新开始匹配。算法复杂度是O（n*m）3、朴素模式匹配为何性能不佳例子1：子串中每个字符各不相同匹