1. 首页
  2. 课程学习
  3. C++/C
  4. 串匹配-BF算法

串匹配-BF算法

上传者: 2018-12-20 11:34:47上传 TXT文件 1.02KB 热度 46次
从主串S的第一个字符开始和模式T的第一个字符进行比较,若相等,则继续比较两者的后续字符;若不相等,则从主串S的第二个字符开始和模式T的第一个字符进行比较,重复上述过程,若T中的字符全部比较完毕,则说明本趟匹配成功;若S中的字符全部比较完毕,则匹配失败。这个算法称为朴素的模式匹配算法,简称BF算法
下载地址
用户评论