2021-06-27

暴力匹配（简单的模式匹配算法）

我们先来说一下什么是串的模式匹配：子串的定位操作通常称为串的模式匹配，它求的是子串（常称 模式串）这里采用定长顺序存储结构，给出一种不依赖其他串操作的暴力匹配
废话不多说直接上代码

#include
#include
#include<malloc.h>//malloc free 两个函数所在的头文件
using namespace std;
#define MaxLen 255
typedef struct{
char ch[MaxLen];
int length;
}SString;
typedef struct{
char *ch;
int length;
}HString;
//模式匹配，暴力匹配
int Index (SString S,SString T){
SString N;
if(S.length<T.length){
N = S;
S = T;
T= N;
}
int i=1,j = 1;
while(i<=S.length&&j<=T.length){
if(S.ch[i] = T.ch[j]){
++i;
++j;
}else{
i=i-j+2;//匹配的时候匹配不成功，指针（也就是字符数组的下标）回退，注意的是，回退的时候，
//两个指针都要和回退，并且在下次比较的时候，
//要首先再比较一下主串第i个位置上与字串上的第一个是否相同，所以在指针回退的时候采用i=i-j+2、
j=1; //字串的指针回到第一位。与主串上第一个不匹配的元素再次比较。
}
}
}
int main(){
}

本人还在自学中，技术比较菜，如有错误请大佬指出