【数据结构】———模式匹配（C语言）

一、模式匹配是什么？

        子串的定位运算。

        模式匹配有两个字符串S和T，设S是字串，T为子串，在主串S中查找与模式T相匹配的子串，若匹配成功，确定相匹配的子串中的第一个字符在主串中出现的位置。

二、模式匹配的算法

1.BF算法（朴素模式匹配算法）

1.1 算法思路

         从主串的第一个字符与模式串中的第一个字符进行比较，若相等则继续比较，若不相等则从主串中不相等的位置与模式串中的第一个字符进行比较。

1.2 如何实现

          代码如下（示例）：

#include <stdio.h>
#define MAXLEN 255
//顺序存储  
typedef struct{
	char ch[MAXLEN+1];
	int length;
}SString;

int StrLength(char* ch){
	int i=0;
	while(ch[i]!='\0')
		i++;
	return i;
}
//BF算法
int Index_BF(SString S,SString T,int pos){
	int i=pos,j=1;
	while(i<=S.length&&j<=T.length){//找成功或S找完后仍未找到
		if(S.ch[i]==T