数据结构-基于BF和KMP的串模式匹配算法设计与实现(共4页).doc

精选优质文档-倾情为你奉上实验：基于BF和KMP的串模式匹配算法设计与实现（1）BF算法 实验源程序代码：/ Demo_4.cpp : Defines the entry point for the console application./#include stdafx.h#include#include#include#define MaxSize 100/串的存储表示 typedef structchar strMaxSize;String;/BF的串模式匹配算法设计与实现 int BFIndex(String S, int pos, String T)int i = pos; intj = 0;while(i =strlen(S.str)& j=strlen(T.str)if(S.stri-1 = T.strj)/数组下标从0开始