串的模式匹配算法子串（模式串）的定位操作通常称为串的模式匹配。这是串的一种重要操作，很多软件，若有“编辑”菜单项的话，则其中必有“查找”子菜单项。串的顺序存储实现#include<stdio.h>#include<string.h>#defineMaxLen256/*定义能处理的最大的串长度*/typedefstruct{charstr[MaxLen];intcurlen;/*定义当前实际串长度*/}SString;BF算法设计思想：将主串的第pos个字符和模式的第1个字符比较，若相等，继续逐个比较后续字符；若不等，从主串的下一字符（pos+1）起，重新与第一个字符比较