数据结构2.2串的模式匹配

模式匹配

子串在主串中的定位操作称为串的模式匹配，记为index(s,t,pos)，即在主串s中，从第pos个字符开始查找与子串t第一次相等的位置。若查找成功，则返回子串t的第一个字符在主串中的位序，否则返回0。其中主串称为目标串，子串称为模式串。

Brute-Force算法

基本思想

从目标串的第pos个字符开始与模式串的第一个字符比较，若相等则继续逐个比较后续字符，否则从主串的第pos+1个字符重新和模式串进行比较。以此类推，若存在和模式串相等的子串，则匹配成功返回模式串t的第一个字符在目标串s中的位置；否则，匹配失败返回0。
Brute-Force算法如下

int index(string *s,string *t,int pos){
   
int i,j;
if(pos < 1 || pos > s->length || pos > s->length - t->length + 1){
   
return 0;
}//参数非法
i = pos - 1;
i = 0;
while(i < s->length && j <