串匹配-BF算法

【文件属性】：

文件名称：串匹配-BF算法

文件大小：1KB

文件格式：TXT

更新时间：2015-12-31 09:21:36

BF算法

从主串S的第一个字符开始和模式T的第一个字符进行比较，若相等，则继续比较两者的后续字符；若不相等，则从主串S的第二个字符开始和模式T的第一个字符进行比较，重复上述过程，若T中的字符全部比较完毕，则说明本趟匹配成功；若S中的字符全部比较完毕，则匹配失败。这个算法称为朴素的模式匹配算法，简称BF算法