BF算法和KMP算法的简介

BF算法和KMP算法是两种比较著名的模式匹配算法（我的以为能够说为字符串匹配）。本文对这两种算法进行介绍。 一、  BF算法 这是最简单直观的模式匹配算法。子串（T）从主字符串（S）的指定位置（假定为开头）开始对比，假设i和j分别为主串（S）和子串（T）中下一个位置。算法 若是S[i].ch和T[j].ch相等，则两个字符串里的i和j都加1，也就是指示串中的下一个位置，并继续进行比较；spa 若是

>>阅读原文<<